Many hard examples in exact phase transitions.

Published in: Theor. Comput. Sci. (2006)

Keyphrases

phase transition
random constraint satisfaction problems
hard problems
random instances
constraint satisfaction
randomly generated
satisfiability problem
np complete
combinatorial problems
random sat
sat problem
graph coloring
special case
cellular automata
np complete problems