Relativizing Complexity Classes With Random Oracles.

Published in: ISAAC (1993)

Keyphrases

tractable cases
complexity measures
data mining
computational complexity
worst case
decision problems
databases
neural network
information retrieval
training data
active learning
object classes
complexity analysis
intrinsic complexity