Complexity Classes and Sparse Oracles.

Daniel P. Bovet Pierluigi Crescenzi Riccardo Silvestri

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

Keyphrases

tractable cases
complexity measures
sparse data
space complexity
decision problems
active learning
computational cost
intrinsic complexity
worst case
high dimensional
computational complexity
machine learning
probabilistic model
data sets
search algorithm
artificial intelligence
information retrieval