Pattern growth in elementary cellular automata

DOI10.1016/0304-3975(94)00155-CzbMath0874.68219OpenAlexW1997116145MaRDI QIDQ673081

Paola Flocchini, C. Quaranta Vogliotti, Gianpiero Cattaneo, Gastão A. Braga

Publication date: 28 February 1997

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(94)00155-c

zbMATH Keywords

cellular automata

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Related Items (15)

Time-space pattern and dynamics determined by elementary cellular automata ⋮ On conservative and monotone one-dimensional cellular automata and their particle representation ⋮ Generalized sub-shifts in elementary cellular automata: The ``strange case of chaotic rule 180 ⋮ Progress, gaps and obstacles in the classification of cellular automata ⋮ The ``magic rule spaces of neural-like elementary cellular automata ⋮ Number conserving cellular automata. II: Dynamics. ⋮ Cellular automata in fuzzy backgrounds ⋮ On the classifiability of cellular automata ⋮ Time-space pattern and periodic property of elementary cellular automata -- Sierpinski gasket and partially Sierpinski gasket ⋮ Kolmogorov complexity and cellular automata classification ⋮ Topological and measure-theoretic properties of one-dimensional cellular automata ⋮ On the directional dynamics of additive cellular automata ⋮ Inducing an order on cellular automata by a grouping operation ⋮ Universality and decidability of number-conserving cellular automata ⋮ Some results about the chaotic behavior of cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Classifying circular cellular automata
• Computation theory of cellular automata
• Complex analytic dynamics on the Riemann sphere
• Statistical mechanics of cellular automata

This page was built for publication: Pattern growth in elementary cellular automata