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.
Original language | English |
---|---|
Pages (from-to) | 34-49 |
Number of pages | 16 |
Journal | Complexity |
Volume | 15 |
Issue number | 6 |
DOIs | |
State | Published - 2010 |
Keywords
- Chaos
- Complex dynamics
- Elementary cellular automata
- Filters
- Glider guns
- Gliders
- Memory
- Rule 126