Phase transitions and random quantum satisfiability
Christopher R. LaumannR. MoessnerA. ScardicchioS. L. SondhiPublished in: CoRR (2009)
Keyphrases
- phase transition
- random constraint satisfaction problems
- random instances
- randomly generated
- random sat
- satisfiability problem
- easy hard easy pattern
- constraint satisfaction
- np complete
- sat problem
- hard problems
- stochastic local search
- combinatorial problems
- cellular automata
- random graphs
- graph coloring
- np complete problems
- reinforcement learning