Theories for TC0 and Other Small Complexity Classes

Phuong Nguyen Stephen A. Cook

Published in: CoRR (2005)

Keyphrases

tractable cases
complexity measures
small number
theoretical framework
information retrieval
genetic algorithm
search algorithm
computational complexity
computational cost
multi class
decision problems
space complexity
class hierarchy
intrinsic complexity