Quantum versus classical query complexity of relation.

Alina Vasilieva

Published in: ICNC (2011)

Keyphrases

query complexity
data complexity
membership queries
exact learning
domain knowledge
expressive power
concept class