Restricted Density Classification in One Dimension

DOI10.1007/978-3-662-47221-7_18zbMath1432.68295arXiv1502.06471OpenAlexW2963467861MaRDI QIDQ5500627

Siamak Taati

Publication date: 7 August 2015

Published in: Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.06471

zbMATH Keywords

cellular automatapercolationphase transitiondensity classificationspareness

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Cellular automata (computational aspects) (68Q80)

Related Items (3)

Two-Dimensional Traffic Rules and the Density Classification Problem ⋮ Self-stabilisation of Cellular Automata on Tilings ⋮ Convergence time and phase transition in a non-monotonic family of probabilistic cellular automata

This page was built for publication: Restricted Density Classification in One Dimension