Space Complexity vs. Query Complexity.

Oded Lachish Ilan Newman Asaf Shapira

Published in: Electron. Colloquium Comput. Complex. (2006)

Keyphrases

space complexity
query complexity
data complexity
membership queries
arc consistency
space requirements
worst case
expressive power
concept class
exact learning
database
special case
supervised learning
theoretical analysis
resource consumption