Nonadaptive quantum query complexity.

Ashley Montanaro

Published in: Inf. Process. Lett. (2010)

Keyphrases

query complexity
membership queries
data complexity
boolean functions
exact learning
dnf formulae
concept class
dnf formulas
uniform distribution
learning algorithm
equivalence queries
pac learning
target concept
database
concept classes
machine learning
databases
incomplete information
training data