Complexity Classes and Sparse Oracles.

Daniel P. Bovet Pierluigi Crescenzi Riccardo Silvestri

Published in: Computational Complexity Conference (1991)

Keyphrases

tractable cases
computational cost
complexity measures
test cases
worst case
computational complexity
sparse representation
class labels
intrinsic complexity
active learning
objective function
social networks
real time
dictionary learning
complexity analysis
sparse data
artificial intelligence
databases