The quantum query complexity of the determinant.

Sebastian Dörn Thomas Thierauf

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

Keyphrases

query complexity
data complexity
membership queries
expressive power
concept class
exact learning
dnf formulas
databases
active learning
model selection
query evaluation
resource consumption