Random Instances of Problems in NP - Algorithms and Statistical Physics.

Charilaos Efthymiou

Published in: Algorithms, Probability, Networks, and Games (2015)

Keyphrases

random instances
hard problems
optimization problems
phase transition
computational complexity
np complete
np complete problems
statistical physics
learning algorithm
lower bound
search algorithm
constraint satisfaction problems
search methods
randomly generated
combinatorial problems
search problems