Genaro J. Mart�nez
On the dynamics of cellular automata with memory
Mart�nez, Genaro J.; Adamatzky, Andrew; Alonso-Sanz, Ramon
Abstract
Elementary cellular automata (ECA) are linear arrays of finite-state machines (cells) which take binary states, and update their states simultaneously depending on states of their closest neighbours. We design and study ECA with memory (ECAM), where every cell remembers its states during some fixed period of evolution. We characterize complexity of ECAM in a case study of rule 126, and then provide detailed behavioural classification of ECAM. We show that by enriching ECA with memory we can achieve transitions between the classes of behavioural complexity. We also show that memory helps to 'discover' hidden information and behaviour on trivial (uniform, periodic), and non-trivial (chaotic, complex) dynamical systems.
Citation
Martínez, G. J., Adamatzky, A., & Alonso-Sanz, R. (2015). On the dynamics of cellular automata with memory. Fundamenta Informaticae, 138(1-2), 1-16. https://doi.org/10.3233/FI-2015-1194
Journal Article Type | Article |
---|---|
Acceptance Date | Jan 1, 2015 |
Online Publication Date | Jan 1, 2015 |
Publication Date | Jan 1, 2015 |
Journal | Fundamenta Informaticae |
Electronic ISSN | 1875-8681 |
Publisher | IOS Press |
Peer Reviewed | Peer Reviewed |
Volume | 138 |
Issue | 1-2 |
Pages | 1-16 |
DOI | https://doi.org/10.3233/FI-2015-1194 |
Keywords | uniform, periodic, non-trivial chaotic, complex dynamical systems, elementary cellular automata, classification, memory, computability, gliders, collisions, complex systems |
Public URL | https://uwe-repository.worktribe.com/output/843216 |
Publisher URL | http://dx.doi.org/10.3233/FI-2015-1194 |
You might also like
Light-induced spiking in proteinoids yields Boolean gates
(2023)
Journal Article
Learning in ensembles of proteinoid microspheres
(2023)
Journal Article
Logical gates in ensembles of proteinoid microspheres
(2023)
Journal Article
Proteinoid microspheres as protoneural networks
(2023)
Journal Article
Light induced spiking of proteinoids
(2023)
Journal Article