Quantum Bounded Query Complexity

Harry Buhrman Wim van Dam

Published in: CoRR (1999)

Keyphrases

query complexity
data complexity
membership queries
exact learning
concept class
expressive power
query answering
machine learning
learning theory
uniform distribution
dnf formulas
dnf formulae