Genaro J. Martinez
Complex dynamics emerging in Rule 30 with majority memory
Martinez, Genaro J.; Adamatzky, Andrew; Alonso-Sanz, Ramon; Mora, Juan C.S.T
Abstract
In cellular automata with memory, the unchanged maps of the conventional cellular automata are applied to cells endowed with memory of their past states in some specified interval. We implement Rule 30 automata with a majority memory and show that using the memory function we can transform quasi-chaotic dynamics of classical Rule 30 into domains of travelling structures with predictable behaviour. We analyse morphological complexity of the automata and classify dynamics of gliders (particle, self-localizations) in memory-enriched Rule 30. We provide formal ways of encoding and classifying glider dynamics using de Bruijn diagrams, soliton reactions and quasi-chemical representations.
Journal Article Type | Article |
---|---|
Publication Date | Jan 1, 2010 |
Deposit Date | Jul 16, 2010 |
Publicly Available Date | Feb 10, 2016 |
Journal | Complex Systems |
Print ISSN | 0891-2513 |
Peer Reviewed | Peer Reviewed |
Volume | 18 |
Issue | 3 |
Pages | 345-365 |
Keywords | complex dynamics, Rule 30 |
Public URL | https://uwe-repository.worktribe.com/output/986725 |
Publisher URL | http://www.complex-systems.com/Archive/hierarchy/abstract.cgi?vol=18&iss=3&art=05 |
Contract Date | Feb 10, 2016 |
Files
10410.pdf
(5.9 Mb)
PDF
You might also like
Comportamiento colectivo no trivial en sistemas complejos con mini-robots
(2015)
Presentation / Conference Contribution
On the computing potential of intracellular vesicles
(2015)
Journal Article
Transition dynamics to complex rules in elementary cellular automata from Wolfram classes
(2015)
Presentation / Conference Contribution
Swarm of robots simulator
(2015)
Presentation / Conference Contribution
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search