Complex dynamics emerging in Rule 30 with majority memory

Martinez, G. J. , Adamatzky, A. , Alonso-Sanz, R. and Mora, J. C. (2010) Complex dynamics emerging in Rule 30 with majority memory. Complex Systems, 18 (3). pp. 345-365. ISSN 0891-2513

[img]
Preview
 PDF - Published Version
5Mb

Publisher's URL: http://www.complex-systems.com/Archive/hierarchy/a...

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.

Item Type:Article
Uncontrolled Keywords:complex dynamics, Rule 30
Faculty/Department:Faculty of Environment and Technology
~Pre-2012 Faculty Structure > Faculty of Environment and Technology
~Pre-2010 Faculty Structure > Environment and Technology > Bristol Institute of Technology
ID Code:10410
Deposited By: A. Lawson
Deposited On:16 Jul 2010 09:07
Last Modified:15 Feb 2013 06:34

Repository Staff Only: item control page

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...
Copyright 2013 © UWE better together