Opinion Formation and Phase Transitions in a Probabilistic Cellular Automaton with Two Absorbing States.
Franco BagnoliFabio FranciRaúl RechtmanPublished in: ACRI (2002)
Keyphrases
- phase transition
- cellular automaton
- cellular automata
- finite state machines
- pattern generation
- combinatorial problems
- randomly generated
- constraint satisfaction
- satisfiability problem
- sat problem
- random constraint satisfaction problems
- hard problems
- graph coloring
- random instances
- markov chain
- reaction diffusion
- cellular automaton model
- np complete
- dynamical behavior
- database
- np complete problems
- random sat