Measure on Small Complexity Classes, with Applications for BPP

Eric Allender Martin Strauss

Published in: Electron. Colloquium Comput. Complex. (1994)

Keyphrases

complexity measures
tractable cases
small number
similarity measure
intrinsic complexity
bit rate
decision problems
real time
machine learning
decision trees
high quality
computational complexity
distance measure
information theory
space complexity