Lower Bounds for Polynomial Evaluation and Interpolation Problems.

Victor Shoup Roman Smolensky

Published in: Comput. Complex. (1997)

Keyphrases

lower bound
upper bound
neural network
optimization problems
exact solution
np complete
mathematical programming
solving problems
randomly generated problems
polynomial hierarchy
average case complexity
data structure
multi objective
branch and bound
branch and bound algorithm