Exploració per tema "Kac's theorem"
Ara es mostren els items 1-1 de 1
-
Kac's theorem on the number of real roots and its consequences in average complexity
(1989)
Report de recerca
Accés obertWe recall in this note a theorem of Kac which gives an assymptotic equivalent of the expected number of real roots of a random polynomial, and we get from it some estimations on the average complexity of several algorithms ...