Quantum Bounded Query Complexity.

Harry Buhrman Wim van Dam

Published in: Computational Complexity Conference (1999)

Keyphrases

query complexity
data complexity
membership queries
exact learning
relational databases
vc dimension
database systems
expressive power
query answering
concept class
dnf formulas
uniform distribution