Phase Transition in Elementary Cellular Automata with Memory.
Shigeru NinagawaAndrew AdamatzkyRamón Alonso-SanzPublished in: Int. J. Bifurc. Chaos (2014)
Keyphrases
- cellular automata
- phase transition
- satisfiability problem
- randomly generated
- cellular automata model
- graph coloring
- hard problems
- cellular automaton
- discrete dynamical systems
- memory usage
- memory requirements
- sat problem
- random instances
- random constraint satisfaction problems
- random graphs
- main memory
- np complete problems
- lattice gas
- cellular automaton model
- memory space
- pattern formation
- traffic flow
- reinforcement learning
- hidden markov models
- lower bound