A Full Computation-relevant Topological Dynamics Classification of Elementary Cellular Automata

Details A Full Computation-relevant Topological Dynamics Classification of Elementary Cellular Automata A Full Computation-relevant Topological Dynamics Classification of Elementary Cellular Automata

2011-07-11

arxiv.org/abs/1107.2080v6

Nonlinear Sciences

Cellular Automata and Lattice Gases

Scientific paper

Cellular automata are both computational and dynamical systems. We give a complete classification of the dynamic behaviour of elementary cellular automata in terms of fundamental dynamic system notions such as sensitivity and chaoticity. We conjecture that elementary cellular automata capable of carrying out "complex" computational tasks are sensitive but not chaotic, i.e. at the "edge of chaos".

Affiliated with

Also associated with

No associations

Rating

A Full Computation-relevant Topological Dynamics Classification of Elementary Cellular Automata 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 A Full Computation-relevant Topological Dynamics Classification of Elementary Cellular Automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Full Computation-relevant Topological Dynamics Classification of Elementary Cellular Automata will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-138196