Phase Transitions of EXPSPACE-Complete Problems.

Junping Zhou Ping Huang Minghao Yin Chunguang Zhou

Published in: Int. J. Found. Comput. Sci. (2010)

Keyphrases

phase transition
hard problems
satisfiability problem
np complete
optimization problems
pspace complete
random constraint satisfaction problems
genetic algorithm
cellular automata
constraint satisfaction
decision problems
search methods
combinatorial problems
np complete problems