Relativizing Small Complexity Classes and Their Theories.

Klaus Aehlig Stephen A. Cook Phuong Nguyen

Published in: CSL (2007)

Keyphrases

tractable cases
complexity measures
computational complexity
small number
machine learning
multiscale
database
information retrieval
knowledge base
case study
logic programs
class labels
decision problems
cognitive psychology
lower complexity