A Note on Relativizing Complexity Classes with Tally Oracles.

Lane A. Hemachandra Roy S. Rubinstein

Published in: Computational Complexity Conference (1990)

Keyphrases

tractable cases
active learning
space complexity
complexity measures
class labels
decision problems
database
information retrieval
search engine
website
multi agent
search algorithm
computational complexity
relational databases
data model