Impurity: Another Phase Transition of SAT.
Eliezer L. LozinskiiPublished in: J. Satisf. Boolean Model. Comput. (2006)
Keyphrases
- phase transition
- satisfiability problem
- sat problem
- constraint satisfaction
- randomly generated
- stochastic local search
- combinatorial problems
- hard problems
- np complete problems
- random constraint satisfaction problems
- boolean satisfiability
- graph coloring
- np complete
- cellular automata
- random graphs
- average degree
- constraint satisfaction problems
- random instances
- sat instances
- random sat
- propositional satisfiability
- sat solvers
- special case