Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations

Keywords

Cellular automaton, Edge of chaos, Computation, Interpretation (philosophy), Constructive

References

• PDP models and general issues in cognitive scienceD. E. Rumelhart, James L. McClelland — 1986
• The Structure of the Elementary Cellular Automata Rule SpaceWentian Li, Norman H. Packard — 1990
• Theory and Applications of Cellular AutomataStephen Wolfram — 1986
• Cellular automata : proceedings of an interdisciplinary workshop, Los Alamos, New Mexico 87545, USA, March 7-11, 1983Doyne Farmer, Tommaso Toffoli, Stephen Wolfram — 1984
• Cellular automata machines - a new environment for modelingTommaso Toffoli — 1987
• Universal Computation in Simple One-Dimensional Cellular AutomataKristian Lindgren, Mats G. Nordahl — 1990
• Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial IntelligenceJohn H. Holland — 1992
• Winning Ways for Your Mathematical PlaysElwyn R. Berlekamp, John H. Conway, Richard K. Guy — 1983
• Genetic Programming: On the Programming of Computers by Means of Natural SelectionJohn R. Koza — 1992
• The Global Dynamics of Cellular Automata (Andrew Wuensche and Mike Lesser)Mike Hurley — 1993
• The attractor—basin portrait of a cellular automatonJames Hanson, James P. Crutchfield — 1992
• The global dynamics of cellular automata: by Andrew Wuensche and Mike Lesser, Addison-Wesley, 1992. £39.69 hbk (xvii + 250 pages) ISBN 0 201 55740 1Tamás Czárán — 1993
• Universality and complexity in cellular automataStephen Wolfram — 1983
• Is there a sharp phase transition for deterministic cellular automataWilliam K. Wootters, Chris Langton — 1990
• Parallel Image Processing Using Cellular ArraysRosenfeld — 1983
• A personal communicationMicheál Jacob — 1989
• Turbulent pattern bases for cellular automataJames P. Crutchfield, James Hanson — 1993
• Deterministic Ising dynamicsMichael Creutz — 1986
• Coevolution to the edge of chaos: coupled fitness landscapes, poised states, and coevolutionary avalanches.Stuart Kauffman, Sönke Johnsen — 1991
• Transition phenomena in cellular automata rule spaceWentian Li, Norman H. Packard, Chris Langton — 1991

Cited by

• Modeling and hardware implementation of an amoeba-like cellular automatonJuan Miguel Arráez Martínez — 2012
• Evolutionary Search for Cellular Automata Logic Gates with Collision-Based ComputingEmmanuel Sapin, Larry Bull — 2008
• Practical investigations of complex systemsNicolas Brodu — 2007
• Nonlinear dynamics in neural computationT. Scheper, Nigel Crook — 2006
• Evolving Cellular Automata with Genetic Algorithms: A Review of Recent WorkMelanie Mitchell, James P. Crutchfield, R. Das — 2000
• Information processing in two-dimensional cellular automataMartin Cenek — 2011
• Evolution of Neural Structure and Complexity in a Computational EcologyLarry Yaeger, Olaf Sporns — 2006
• Evolution and Dynamics of Small-World Cellular AutomataMarco Tomassini, Mario Giacobini, Christian Darabos — 2005
• "Le simple est-il robuste ?" : une étude de la robustesse des systèmes complexes par les automates cellulaires. ("Is simple also robust?" : a study of the robustness of complex systems through cellular automata)Olivier Bouré — 2013
• Evolution of Emergent ComputationJames P. Crutchfield, Melanie Mitchell — 1995
• On the Effect of Heterogeneity on the Dynamics and Performance of Dynamical NetworksAlireza Goudarzi — 2012
• A novel watermarking scheme based on two dimensional cellular automataOmar Adwan, Aiman M. Ayyal Awwad, Azzam Sleit — 2011
• Identifying Cellular Automata RulesK. Maeda, Chiaki Sakama — 2007
• On the Effect of Topology on Learning and Generalization in Random Automata NetworksAlireza Goudarzi — 2011
• Multiagent Coordination by Stochastic Cellular AutomataTimothy D. Barfoot, G.M.T. D’Eleuterio — 2001
• Evolution d'Automate Cellulaire par Algorithme Genetique QuantiqueZakaria Laboudi, Salim Chıkhı — 2009
• Evolving Robust Asynchronous Cellular Automata for the Density TaskMarco Tomassini, Mattias Venzi — 2002
• A modeling process to understand complex system architecturesSantiago Balestrini Robinson — 2009
• Flexibility at the Edge of Chaos: a Clear Example from Foraging in AntsEric Bonabeau — 1997
• Unorganised machines in learning classifier systemsLarry Bull — 2008

Related papers

• Adaptation toward the Edge of ChaosNorman H. Packard — 1988
• Cellular automataE. F. Codd — 1968
• Computation at the edge of chaos: Phase transitions and emergent computationChris Langton — 1990
• Theory of Self-Reproducing AutomataJacob T. Schwartz, John von Neumann, Arthur W. Burks — 1967
• The origins of orderKauffman, Stuart A — 1993
• Statistical mechanics of cellular automataStephen Wolfram — 1983
• Evolving cellular automata to perform computations: mechanisms and impedimentsMelanie Mitchell, James P. Crutchfield, Peter Hraber — 1994
• Universality and complexity in cellular automataStephen Wolfram — 1983
• No perfect two-state cellular automata for density classification exists.Mark Land, Richard K. Belew — 1995
• Evolving Globally Synchronized Cellular AutomataRajarshi Das, James P. Crutchfield, Melanie Mitchell — 1995