Limiting Polynomial Approximation of Complexity Classes.

Giorgio Ausiello Marco Protasi

Published in: Int. J. Found. Comput. Sci. (1990)

Keyphrases

polynomial approximation
tractable cases
worst case
pointwise
computer vision
computational complexity
lower bound
data distribution
complexity measures