Login / Signup
On quantum versus classical query complexity.
Scott Aaronson
Andris Ambainis
Andrej Bogdanov
Krishnamoorthy Dinesh
Cheung Tsun Ming
Published in:
Electron. Colloquium Comput. Complex. (2021)
Keyphrases
</>
query complexity
data complexity
membership queries
exact learning
expressive power
concept class
learning algorithm
query evaluation
concept learning
dnf formulas