Measure on Small Complexity Classes, with Applications for BPP

Eric Allender Martin Strauss

Published in: FOCS (1994)

Keyphrases

complexity measures
tractable cases
distance measure
similarity measure
computational complexity
computational cost
complexity analysis
image processing
intrinsic complexity
exact solution
space complexity
information theory
worst case
lower bound
compression scheme
image compression
small number
neural network