Simple algorithms for approximating all roots of a polynomial with real roots.

Michael Ben-Or Prasoon Tiwari

Published in: J. Complex. (1990)

Keyphrases

computational complexity
learning algorithm
significant improvement
computational cost
computationally expensive
combinatorial optimization
straight forward
knowledge base
np hard
worst case
computationally efficient
benchmark datasets
orders of magnitude
linear space