Dynamics, computation, and the “edge of chaos”: A re-examination (1994)
| Venue: | Complexity:Metaphors, Models, and Reality |
| Citations: | 22 - 2 self |
BibTeX
@INPROCEEDINGS{Mitchell94dynamics,computation,,
author = {Melanie Mitchell and James P. Crutchfield and Peter T. Hraber and In G. Cowan and D. Pines and D. Melzner (editors and Complexity Metaphors},
title = {Dynamics, computation, and the “edge of chaos”: A re-examination},
booktitle = {Complexity:Metaphors, Models, and Reality},
year = {1994},
pages = {497--513},
publisher = {Addison-Wesley}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
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 [21] and Packard [29] on the relationship between dynamical behavior and computational capability in cellular automata (CAs). We present results from an experiment similar to the one described by Packard [29], which was cited 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 CAs (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. 1
