The Complexity of the Local Hamiltonian Problem.

Julia Kempe Alexei Y. Kitaev Oded Regev

Published in: FSTTCS (2004)

Keyphrases

computational complexity
worst case
databases
data mining
information retrieval
learning algorithm
computer vision
multiscale
decision problems
memory requirements