A full computation-relevant topological dynamics classification of elementary cellular automata

DOI10.1063/1.4771662zbMath1319.37008arXiv1107.2080OpenAlexW3100265383WikidataQ51282189 ScholiaQ51282189MaRDI QIDQ2944652

Ruedi Stoop, Martin Schüle

Publication date: 2 September 2015

Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10)

Related Items (12)

Unraveling simplicity in elementary cellular automata ⋮ Progress, gaps and obstacles in the classification of cellular automata ⋮ Classifying 1D elementary cellular automata with the 0-1 test for chaos ⋮ A tutorial on elementary cellular automata with fully asynchronous updating. General properties and convergence dynamics ⋮ On the Reversibility of ECAs with Fully Asynchronous Updating: The Recurrence Point of View ⋮ A study of chaos in non-uniform cellular automata ⋮ Shift-equivalence of \(k\)-ary, one-dimensional cellular automata rules ⋮ A Study of Chaos in Cellular Automata ⋮ New aspects of symmetry of elementary cellular automata ⋮ A simple digital spiking neural network: synchronization and spike-train approximation ⋮ Permutation binary neural networks: analysis of periodic orbits and its applications ⋮ DESIGNING COMPLEX DYNAMICS IN CELLULAR AUTOMATA WITH MEMORY

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Algebraic properties of cellular automata
• Investigating topological chaos by elementary cellular automata dynamics
• Some properties of cellular automata with equicontinuity points
• Complexity of dynamics as variability of predictability
• On the Relationship Between Boolean and Fuzzy Cellular Automata
• Statistical mechanics of cellular automata
• Classes of linear automata
• Languages, equicontinuity and attractors in cellular automata
• A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART I: THRESHOLD OF COMPLEXITY
• Endomorphisms and automorphisms of the shift dynamical system

This page was built for publication: A full computation-relevant topological dynamics classification of elementary cellular automata