On the Complexity of Polynomial Zeros.

Dario Bini Luca Gemignani

Published in: SIAM J. Comput. (1992)

Keyphrases

worst case
vapnik chervonenkis dimension
polynomial hierarchy
databases
exponential size
lower complexity
space complexity
computational cost
computational complexity
computer vision
special case
upper bound
database systems
complexity measures
polynomial size
artificial intelligence
neural network
database