Phase Transitions of EXPSPACE-Complete Problems: a Further Step.

Junping Zhou Minghao Yin Xiangtao Li Jinyan Wang

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

Keyphrases

phase transition
np complete
satisfiability problem
pspace complete
random instances
combinatorial problems
hard problems
decision problems
state space
optimization problems
practical problems
graph coloring
np complete problems