On the Additive Complexity of Polynomials and some New Lower Bounds.

Claus-Peter Schnorr

Published in: Theoretical Computer Science (1979)

Keyphrases

lower bound
worst case
upper bound
complexity analysis
objective function
complexity measures
computational cost
decision problems
average case complexity
lower and upper bounds
space complexity
np hard
special case
image segmentation
low order
quadratic assignment problem
machine learning
real time