Hardness amplification for errorless heuristics.

Andrej Bogdanov Muli Safra

Published in: Electron. Colloquium Comput. Complex. (2007)

Keyphrases

random instances
phase transition
search algorithm
neural network
artificial intelligence
lower bound
np hard
np complete
information theoretic
search strategies
machine learning
search engine
website
heuristic methods