On the Quantum Query Complexity of Local Search in Two and Three Dimensions.

Xiaoming Sun Andrew Chi-Chih Yao

Published in: Algorithmica (2009)

Keyphrases

query complexity
data complexity
membership queries
exact learning
genetic algorithm
tabu search
simulated annealing
optimal solution
query evaluation
concept class
image compression
expressive power
vc dimension
efficient learning
dnf formulas