Simply modified GKL density classifiers that reach consensus faster
Abstract
The two-state Gacs-Kurdyumov-Levin (GKL) cellular automaton has been a staple model in the study of complex systems due to its ability to classify binary arrays of symbols according to their initial density. We show that a class of modified GKL models over extended neighborhoods, but still involving only three cells at a time, achieves comparable density classification performance but in some cases reach consensus more than twice as fast. Our results suggest the time to consensus (relative to the length of the CA) as a complementary measure of density classification performance.
- Publication:
-
Physics Letters A
- Pub Date:
- July 2019
- DOI:
- 10.1016/j.physleta.2019.04.033
- arXiv:
- arXiv:1904.07411
- Bibcode:
- 2019PhLA..383.2264M
- Keywords:
-
- Cellular automata;
- Density classification problem;
- Spatially distributed computing;
- Emergence;
- Nonlinear Sciences - Cellular Automata and Lattice Gases;
- Condensed Matter - Statistical Mechanics;
- Mathematics - Dynamical Systems
- E-Print:
- Short note, 3 pages, 1 table, 2 composite figures, 18 references