Menu
Login to UWE

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

Martinez, G. J., Adamatzky, A., Mora, J. C. and Alonso-Sanz, R. (2010) How to make dull cellular automata complex by adding memory: Rule 126 case study. Complexity, 15 (6). pp. 34-49. ISSN 1076-2787 Available from: http://eprints.uwe.ac.uk/7882

[img]
Preview
PDF - Submitted Version
Available under License All Rights Reserved.

2MB

Publisher's URL: http://dx.doi.org/10.1002/cplx.20311

Abstract/Description

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 analyse classic ECA Rule 126 to identify basic characteristics with mean field theory, basins, and de Bruijn diagrams. In order 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.

Item Type:Article
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
Uncontrolled Keywords:elementary cellular automata, memory, Rule 126, gliders, glider guns, filters, chaos, complex dynamics
Faculty/Department:Faculty of Environment and Technology
ID Code:7882
Deposited By: A. Lawson
Deposited On:02 Jun 2010 13:39
Last Modified:02 Dec 2016 06:07

Request a change to this item

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...

 

Copyright 2016 © UWE better together