Unbounded-error quantum query complexity.

Ashley Montanaro Harumichi Nishimura Rudy Raymond

Published in: Theor. Comput. Sci. (2011)

Keyphrases

query complexity
data complexity
membership queries
concept class
dnf formulas
database
training data
exact learning
positive and negative