Asynchronism Induces Second-Order Phase Transitions in Elementary Cellular Automata.
Nazim FatèsPublished in: J. Cell. Autom. (2009)
Keyphrases
- cellular automata
- phase transition
- satisfiability problem
- cellular automaton
- randomly generated
- higher order
- combinatorial problems
- hard problems
- random constraint satisfaction problems
- cellular automata model
- graph coloring
- random instances
- lattice gas
- random graphs
- cellular automaton model
- discrete dynamical systems
- sat problem
- np complete problems
- chaotic dynamics
- random sat
- constraint satisfaction
- lower bound
- np complete
- mobile robot