Qualitative Relativizations of Complexity Classes.

Ronald V. Book Timothy J. Long Alan L. Selman

Published in: J. Comput. Syst. Sci. (1985)

Keyphrases

tractable cases
space complexity
complexity measures
data sets
training data
computational complexity
quantitative and qualitative
real time
computational cost
decision problems
qualitative information
intrinsic complexity