publication . Other literature type . Preprint . Article . 2012

COMPLEX DYNAMICS OF ELEMENTARY CELLULAR AUTOMATA EMERGING FROM CHAOTIC RULES

GENARO J. MARTÍNEZ; ANDREW ADAMATZKY; RAMON ALONSO-SANZ;
  • Published: 27 Mar 2012
  • Publisher: World Scientific Pub Co Pte Lt
Abstract
<jats:p> We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behavior. CA are well-known computational substrates for studying emergent collective behavior, complexity, randomness and interaction between order and chaotic systems. A number of attempts have been made to classify CA functions on their space-time dynamics and to predict the behavior of any given function. Examples include mechanical computation, λ and Z-parameters, mean field theory, differential equations and number conserving features. We aim to classify CA based on their behavior when they act in a historical mode, i.e. as CA with memory. We demonstrate that c...
Subjects
free text keywords: Nonlinear Sciences - Cellular Automata and Lattice Gases, Modelling and Simulation, Applied Mathematics, Initial value problem, Coupled map lattice, Collective behavior, Cellular automaton, Elementary cellular automaton, Chaotic, Randomness, Theoretical computer science, Complex dynamics, Mathematics
36 references, page 1 of 3

Amoroso, S. & Cooper, G. [1970] \The Garden-of-Eden theorem for nite con gurations," Proceedings of the American Mathematical Society 44, pp. 189{197. [OpenAIRE]

Adamatzky, A. [1994] Identi cation of Cellular Automata, (Taylor and Francis, London).

Adamatzky, A. (ed.) [2002] Collision-Based Computing, (Springer-Verlag London).

Alonso-Sanz, R. [2006] \Elementary rules with elementary memory rules: the case of linear rules," Journal of Cellular Automata 1, pp. 71{87.

Alonso-Sanz, R. [2008] Cellular Automata with Memory, (Old City Publishing, Inc.).

Alonso-Sanz, R. [2009] \Cellular automata with memory," In Encyclopedia of Complexity and Systems Science, ed. Meyers, R., (Springer NY).

Alonso-Sanz, R. [2009] \Spatial order prevails over memory in boosting cooperation in the iterated prisoner's dilemma," Chaos 19(2), p. 023102.

Alonso-Sanz, R. & Martin, M. [2003] \Elementary CA with memory," Complex Systems 14, pp. 99{126.

Adamatzky, A., Mart nez, G. J. & Seck-Tuoh-Mora, J. C. [2006] \Phenomenology of reaction-di usion binary-state cellular automata," Int. J. Bifurcation and Chaos 16(10), pp. 1{21.

Bar-Yam, Y. [1997] Dynamics of Complex Systems, (Perseus Books).

Boccara, N. & Fuks, H. [2002] \Number-Conserving Cellular Automaton Rules," Fundamenta Informaticae 52, pp. 1{13.

Chua, L. O. [2007] A Nonlinear Dynamics Perspective of Wolfram's New Kind of Science, (World Scienti c Publishing Company).

Das, R., Mitchell, M. & Crutch eld, J. P. [1994] \A genetic algorithm discovers particle-based computation in cellular automata," Lecture Notes in Computer Science 866, pp. 344{353.

Eppstein, D. [2002] \Searching for spaceships," MSRI Publications 42, pp. 433{452.

Hanson, J. E. & Crutch eld, J. P. [1997] \Computacional Mechanics of Cellular Automata: An Example," Physics D 103, pp. 169{189.

36 references, page 1 of 3
Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue
publication . Other literature type . Preprint . Article . 2012

COMPLEX DYNAMICS OF ELEMENTARY CELLULAR AUTOMATA EMERGING FROM CHAOTIC RULES

GENARO J. MARTÍNEZ; ANDREW ADAMATZKY; RAMON ALONSO-SANZ;