Another look at the phenomenon of phase transition.
Eliezer L. LozinskiiPublished in: J. Exp. Theor. Artif. Intell. (2005)
Keyphrases
- phase transition
- constraint satisfaction
- satisfiability problem
- hard problems
- combinatorial problems
- randomly generated
- graph coloring
- random instances
- np complete
- relational learning
- hamiltonian cycle
- deep structure
- average degree
- sat problem
- cellular automata
- search algorithm
- random constraint satisfaction problems
- np complete problems
- shortest path
- constraint satisfaction problems
- logic programs
- dynamic programming