Complex Systems · 2007 · 15 citations · 8 references
Natural SciencesMathematicsPhysicsComplex SystemsDynamical SystemsPattern FormationAutomata TheoryCellular AutomataChaos TheoryCellular Automata ClassificationCellular Automata RulesChaos In Dynamical SystemsChaotic AttractorsChaotic DynamicsDevaney ChaosElementary Cellular AutomataPeriodic Points
This paper examines the chaotic properties of the elementary cellular automaton rule 40. Rule 40 has been classified into Wolfram's class I and also into class C1 by G. Braga et al. These classifications mean that the time-space patterns generated by this cellular automaton die out in a finite time and so are not interesting. As such, we may hardly realize that rule 40 has chaotic properties. In this paper we show that the dynamical system defined by rule 40 is Devaney chaos on a class of configurations of some particular type and has every periodic point except prime period one, four, or six. In the process of the proof, it is noticed that the dynamical properties of rule 40 can be related to some interval dynamical systems. These propositions are shown in Theorems 2 and 4.
8
Theory of Self-Reproducing Automata
Jacob T. Schwartz, John von Neumann, Arthur W. Burks · Mathematics of Computation · 1967 · 5.5K citations
Statistical mechanics of cellular automata
Stephen Wolfram · Reviews of Modern Physics · 1983 · 3.1K citations
Universality and complexity in cellular automata
Stephen Wolfram · Physica D Nonlinear Phenomena · 1984 · 1.9K citations
Computing, Mathematics, Algorithms +11
Christopher G. Langton · Artificial Life · 1990 · 373 citations