The Quantum Query Complexity of AC0

Paul Beame Widad Machmouchi

Published in: CoRR (2010)

Keyphrases

query complexity
data complexity
membership queries
exact learning
concept class
query evaluation
expressive power
query answering
boolean functions
dnf formulas
knowledge representation
data warehouse
np complete
semi supervised learning
vc dimension