The Typicality of Phase Transitions in Search.

Colin P. Williams Tad Hogg

Published in: Comput. Intell. (1993)

Keyphrases

phase transition
search algorithm
search space
search strategy
satisfiability problem
search strategies
cellular automata
constraint satisfaction
stochastic local search
combinatorial problems
np complete problems
deep structure
random constraint satisfaction problems
graph coloring
random instances