Succinct Representation, Random Strings, and Complexity Classes

Gary L. Peterson

Published in: FOCS (1980)

Keyphrases

tractable cases
image classification
image representation
decision problems
representation scheme
complexity measures
intrinsic complexity
database
real time
multiscale
computational complexity
feature space
class labels
feature representation
complexity analysis