Space Complexity Vs. Query Complexity.

Oded Lachish Ilan Newman Asaf Shapira

Published in: Comput. Complex. (2008)

Keyphrases

space complexity
query complexity
data complexity
membership queries
arc consistency
expressive power
worst case
space requirements
exact learning
learning algorithm
resource consumption
machine learning
query answering
conjunctive queries
dnf formulas