How to make dull cellular automata complex by adding memory: Rule 126 case study |
| |
| Authors: | Genaro J. Martínez Andrew Adamatzky Juan C. Seck‐Tuoh‐Mora Ramon Alonso‐Sanz |
| |
| Affiliation: | 1. Departamento de Gravitación, Insituto de Ciencias Nucleares, Universidad Nacional Autónoma de México, México;2. Department of Computer Science, Bristol Institute of Technology, University of the West of England, Bristol, United Kingdom;3. Tecnologías Avanzadas en Ingeniería, Centro de Investigación Avanzada en Ingeniería Industrial, Universidad Autónoma del Estado de Hidalgo, México;4. Departamento de Estadística y Métodos de Gestión en Agricultura, ETSI Agrónomos, Polytechnic University of Madrid, Madrid, Spain |
| |
| Abstract: | Using Rule 126 elementary cellular automaton (ECA), we demonstrate that a chaotic discrete system — when enriched with memory — hence exhibits complex dynamics where such space exploits on an ample universe of periodic patterns induced from original information of the ahistorical system. First, we analyze classic ECA Rule 126 to identify basic characteristics with mean field theory, basins, and de Bruijn diagrams. To derive this complex dynamics, we use a kind of memory on Rule 126; from here interactions between gliders are studied for detecting stationary patterns, glider guns, and simulating specific simple computable functions produced by glider collisions. © 2010 Wiley Periodicals, Inc. Complexity, 2010 |
| |
| Keywords: | elementary cellular automata memory Rule 126 gliders glider guns filters chaos complex dynamics |
|
|
