A Simple Cellular Automaton that Solves the Density and Ordering Problems
- 1 October 1998
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Modern Physics C
- Vol. 9 (7), 899-902
- https://doi.org/10.1142/s0129183198000868
Abstract
We show that there exists a simple solution to the density problem in cellular automata, under fixed boundary conditions, in contrast to previously used periodic ones.Keywords
This publication has 6 references indexed in Scilit:
- Solution of the density classification problem with two cellular automata rulesPhysical Review E, 1997
- Two-state,Cellular Automaton that Classifies DensityPhysical Review Letters, 1996
- Co-evolving non-uniform cellular automata to perform computationsPhysica D: Nonlinear Phenomena, 1996
- No Perfect Two-State Cellular Automata for Density Classification ExistsPhysical Review Letters, 1995
- Evolving cellular automata to perform computations: mechanisms and impedimentsPhysica D: Nonlinear Phenomena, 1994
- Statistical mechanics of cellular automataReviews of Modern Physics, 1983