Skip to main content

Research Repository

Advanced Search

How to make dull cellular automata complex by adding memory: Rule 126 case study

Martínez, Genaro J.; Seck-Tuoh-Mora, Juan C.; Mora, Juan C.S.T; Adamatzky, Andrew; Alonso-Sanz, Ramon

Authors

Genaro J. Martínez

Juan C. Seck-Tuoh-Mora

Juan C.S.T Mora

Ramon Alonso-Sanz



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.

Journal Article Type Article
Publication Date Jan 1, 2010
Journal Complexity
Print ISSN 1076-2787
Electronic ISSN 1099-0526
Publisher Hindawi
Peer Reviewed Peer Reviewed
Volume 15
Issue 6
Pages 34-49
APA6 Citation Seck-Tuoh-Mora, J. C., Martínez, G. J., Martinez, G. J., Adamatzky, A., Mora, J. C., & Alonso-Sanz, R. (2010). How to make dull cellular automata complex by adding memory: Rule 126 case study. Complexity, 15(6), 34-49. https://doi.org/10.1002/cplx.20311
DOI https://doi.org/10.1002/cplx.20311
Keywords elementary cellular automata, memory, Rule 126, gliders, glider guns, filters, chaos, complex dynamics
Publisher URL http://dx.doi.org/10.1002/cplx.20311
Additional Information Additional Information : This is the pre-peer reviewed version of the following article: "Martinez, Genaro J. and Adamatzky, Andrew and Mora, Juan C.S.T and Alonso-Sanz, Ramon (2010) How to make dull cellular automata complex by adding memory: Rule 126 case study. Complexity, 15 (6). pp. 34-49" which has been published in final form at http://dx.doi.org/10.1002/cplx.20311

Files







You might also like



Downloadable Citations

;