Relativizing small complexity classes and their theories.

Klaus Aehlig Stephen A. Cook Phuong Nguyen

Published in: Comput. Complex. (2016)

Keyphrases

tractable cases
complexity measures
small number
information systems
feature selection
training set
intrinsic complexity
learning algorithm
case study
complexity analysis
lower complexity