Universal Cellular Automata and Class 4

Details Universal Cellular Automata and Class 4 Universal Cellular Automata and Class 4

1994-09-19

arxiv.org/abs/cond-mat/9409080v1

Physics

Condensed Matter

Latex, 10 pages, 5 figures uuencoded

Scientific paper

Wolfram has provided a qualitative classification of cellular automata(CA) rules according to which, there exits a class of CA rules (called Class 4) which exhibit complex pattern formation and long-lived dynamical activity (long transients). These properties of Class 4 CA's has led to the conjecture that Class 4 rules are Universal Turing machines i.e. they are bases for computational universality. We describe an embedding of a ``small'' universal Turing machine due to Minsky, into a cellular automaton rule-table. This produces a collection of $(k=18,r=1)$ cellular automata, all of which are computationally universal. However, we observe that these rules are distributed amongst the various Wolfram classes. More precisely, we show that the identification of the Wolfram class depends crucially on the set of initial conditions used to simulate the given CA. This work, among others, indicates that a description of complex systems and information dynamics may need a new framework for non-equilibrium statistical mechanics.

Affiliated with

Also associated with

No associations

Rating

Universal Cellular Automata and Class 4 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 Universal Cellular Automata and Class 4, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Universal Cellular Automata and Class 4 will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-668114