A Comparison of the Properties of Complexity Classes and Honesty Classes.

Peter van Emde Boas

Published in: ICALP (1972)

Keyphrases

structural properties
complexity measures
tractable cases
class hierarchy
database
neural network
machine learning
search engine
data structure
computational complexity
worst case
class labels
desirable properties
multiple classes
intrinsic complexity