Dynamics, Computation, and the "Edge of Chaos": A Re-Examination
M. Mitchell, J. P. Crutchfield, P. T. Hraber
Abstract
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 Langton90 and Packard 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 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.
Create a lesson
Related papers
Amplifying Phenomenal Information: Toward a Fundamental Theory of Consciousness
L. Gabora
Cumulant Dynamics of a Population under Multiplicative Selection, Mutation and Drift
Magnus Rattray, Jonathan L. Shapiro
A microsimulation of traders activity in the stock market: the role of heterogeneity, agents' interactions and trade frictions
Giulia Iori
Number-conserving cellular automaton rules
Nino Boccara, Henryk Fuks
The Importance of Being Discrete - Life Always Wins on the Surface
Nadav M. Shnerb, Yoram Louzoun, Eldad Bettelheim et al.
Fitness versus Longevity in Age-Structured Population Dynamics
W. Hwang, P. L. Krapivsky, S. Redner