Quantum Query Complexity of Dyck Languages with Bounded Height.

Kamil Khadiev Yixin Shen

Published in: CoRR (2019)

Keyphrases

query complexity
data complexity
expressive power
membership queries
exact learning
databases
special case
concept class
learning algorithm
learning theory
context free grammars
pac learning
dnf formulas