Complex dynamics of elementary cellular automata emerging from chaotic rules

Nonlinear Sciences – Cellular Automata and Lattice Gases

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

10.1142/S021812741250023X

We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behaviour. CA are well known computational substrates for studying emergent collective behaviour, 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 behaviour of any given function. Examples include mechanical computation, \lambda{} and Z-parameters, mean field theory, differential equations and number conserving features. We aim to classify CA based on their behaviour when they act in a historical mode, i.e. as CA with memory. We demonstrate that cell-state transition rules enriched with memory quickly transform a chaotic system converging to a complex global behaviour from almost any initial condition. Thus just in few steps we can select chaotic rules without exhaustive computational experiments or recurring to additional parameters. We provide analysis of well-known chaotic functions in one-dimensional CA, and decompose dynamics of the automata using majority memory exploring glider dynamics and reactions.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Complex dynamics of elementary cellular automata emerging from chaotic rules does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Complex dynamics of elementary cellular automata emerging from chaotic rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Complex dynamics of elementary cellular automata emerging from chaotic rules will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-270864

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.