A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART III: PREDICTING THE UNPREDICTABLE
- 20 November 2004
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Bifurcation and Chaos
- Vol. 14 (11), 3689-3820
- https://doi.org/10.1142/s0218127404011764
Abstract
We prove rigorously the four cellular automata local rules 110, 124, 137 and 193 have identical dynamic behaviors capable of universal computations. We exploit Felix Klein's remarkable Vierergruppe to partition the 256 local rules studied empirically by Wolfram into 89 global equivalence classes of which only 50 may exhibit complex dynamics. We define a 24-element rotation group which induces 30 local equivalence classes of nonlinear difference equations whose parameters can be mapped into each other among members of the same class.Keywords
This publication has 7 references indexed in Scilit:
- A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science Part II: Universal NeuronInternational Journal of Bifurcation and Chaos, 2003
- A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE PART I: THRESHOLD OF COMPLEXITYInternational Journal of Bifurcation and Chaos, 2002
- Cellular Neural Networks and Visual ComputingPublished by Cambridge University Press (CUP) ,2002
- CNN: A Paradigm for ComplexityWorld Scientific Series on Nonlinear Science Series A, 1998
- CNN: A Paradigm for ComplexityWorld Scientific Series on Nonlinear Science Series A, 1998
- Two-state,Cellular Automaton that Classifies DensityPhysical Review Letters, 1996
- Group Theory and its Applications to Physical ProblemsAmerican Journal of Physics, 1962