Nonadaptive quantum query complexity

Ashley Montanaro

Published in: CoRR (2010)

Keyphrases

query complexity
membership queries
boolean functions
exact learning
data complexity
dnf formulae
uniform distribution
learning algorithm
dnf formulas
concept class
target concept
efficient learning
pac learning
resource consumption
equivalence queries
database
learning theory