Theories for TC0 and Other Small Complexity Classes.

Phuong Nguyen Stephen A. Cook

Published in: Log. Methods Comput. Sci. (2006)

Keyphrases

tractable cases
real world
computational complexity
small number
decision problems
complexity measures
computational cost
worst case
space complexity
real time
data sets
databases
class labels