Nonlinear Sciences – Adaptation and Self-Organizing Systems
Scientific paper
1993-06-11
Nonlinear Sciences
Adaptation and Self-Organizing Systems
15 pages, 1 Figure, uuencoded compressed PostScript (PS = 192K; compressed PS = 82K; uuencoded cPS = 113K). This is simply a s
Scientific paper
In this paper we review previous work and present new work concerning the relationship between dynamical systems theory and computation. In particular, we review work by Langton \cite{Langton90} and Packard \cite{Packard88} on the relationship between dynamical behavior and computational capability in cellular automata (CA). We present results from an experiment similar to the one described in \cite{Packard88}, that was cited there as evidence for the hypothesis that rules capable of performing complex computations are most likely to be found at a phase transition between ordered and chaotic behavioral regimes for CA (the ``edge of chaos''). Our experiment produced very different results from the original experiment, and we suggest that the interpretation of the original results is not correct. We conclude by discussing general issues related to dynamics, computation, and the ``edge of chaos'' in cellular automata.
Crutchfield James P.
Hraber Peter T.
Mitchell Morgan
No associations
LandOfFree
Dynamics, Computation, and the "Edge of Chaos": A Re-Examination 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 Dynamics, Computation, and the "Edge of Chaos": A Re-Examination, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamics, Computation, and the "Edge of Chaos": A Re-Examination will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-261003