1 problem

0 votes0 replies0 views
Density classification conjecture for the GKL, Kari traffic, and majority-traffic rules
Let a cellular automaton or probabilistic cellular automaton evolve configurations in the binary state space on the one-dimensional lattice $\mathbb{Z}$ . The GKL cellular automaton…
Conjecturerefutedcellular-automata density-classification probabilistic-cellular-automataarXiv posted 2 days ago

Density classification conjecture for the GKL, Kari traffic, and majority-traffic rules