Relativizing Small Complexity Classes and their Theories

Klaus Aehlig Stephen A. Cook Phuong Nguyen

Published in: CoRR (2012)

Keyphrases

tractable cases
complexity measures
computational complexity
data model
decision problems
space complexity
intrinsic complexity
information systems
decision trees
data structure
object recognition
feature space
image features
multi class