Separating Complexity Classes With Tally Oracles.

Lane A. Hemachandra Roy S. Rubinstein

Published in: Theor. Comput. Sci. (1992)

Keyphrases

tractable cases
computational complexity
complexity measures
worst case
machine learning
special case
computational cost
real time
data mining
test cases
intrinsic complexity