The quantum query complexity of elliptic PDE.

Stefan Heinrich

Published in: J. Complex. (2006)

Keyphrases

query complexity
partial differential equations
data complexity
level set
image denoising
membership queries
image processing
exact learning
concept class
expressive power
query answering
dnf formulas
resource consumption
vc dimension
learning theory
upper bound
scheduling problem
data streams
objective function