Quantitative Relativizations of Complexity Classes.

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

Published in: SIAM J. Comput. (1984)

Keyphrases

tractable cases
qualitative and quantitative
complexity measures
computational complexity
worst case
intrinsic complexity
machine learning
lower complexity
data sets
databases
neural network
learning algorithm
data structure
learning environment
expert systems
computational cost