Improved Lower Bounds on the Number of Multiplications/Divisions Which Are Necessary to Evaluate Polynomials.

Claus-Peter Schnorr

Published in: MFCS (1977)

Keyphrases

lower bound
small number
upper bound
computational complexity
fixed number
maximum number
neural network
learning algorithm
computer vision
similarity measure
query processing
lower and upper bounds