Abstract
Gliders, or localized propagating structures, play a role of autonomous signals in cellular-automata models of collision-based computing devices. A method is described for automatically classifying cellular automata rules for a spectrum of ordered, complex and chaotic dynamics, and thus identify rules that support interacting gliders. This is achieved by a measure of the variance of input-entropy over time. The distribution of rule classes in rule-space is discovered. The method also allows automatic “filtering” of cellular automata space-time patterns to show up gliders and related emergent configurations more clearly. Cellular automata dynamics is shown to exhibit some approximate correlations with global measures on convergence in attractor basins, characterized by the distribution of in-degree sizes in their branching structure, and to the rule parameter Z. The research is based on computer experiments using the software Discrete Dynamics Lab (DDLab) [26]
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adamatzky A. Identification of Cellular Automata (Taylor (4z Francis, 1994).
Aizawa Y., Nishikawa I. and Kaneko K. Soliton turbulence in one-dimensional cellular automata Physica D 45 (1990) 307–327.
Conway J.H. What is Life? In: Berlekamp E., Conway J.H. and Guy R., EditorsWinning Ways for Your Mathematical Plays,Vol. 2, Chap. 25 (Academic Press, New York, 1982)
Cook M., talk presented at the Cellular Automata meeting, Santa Fe Institute, 1998. To be published in A New Kind of Science by S. Wolfram
Crutchfield J.P. and Hanson J.E. Turbulent pattern bases for cellular automata Physica D69 (1993) 279–301
Domain C. and Gutowitz H.A. The topological skeleton of cellular automaton dynamics Physica D103 (1997) 155–168
Gutowitz H.A., Editor Cellular Automata, Theory and Experiment (MIT Press, 1991)
Gutowitz H.A. and Langton C.G. Mean field theory of the edge of chaos, In:Proceedings of ECAL3(Springer, 1995)
Hanson J.E. and Crutchfield J.P. Computational mechanics of cellular automata, an example Physica D103 (1997) 169–189
Langton C.G. Studying artificial life with cellular automata Physica D 22 (1986) 120–149
Langton C.G. Computation at the edge of chaosPhysica D 42 (1990) 12–37
Prigogine I. and Stengers IOrder out of Chaos(Heinemann, 1984)
Turing A.M. Computing machinery and intelligenceMind59 (1950) 433–460
Toffoli T. and Margolus NCellular Automata Machines (MIT Press, 1987)
von Neuman J. Theory of Self Reproducing Automata edited and completed by A.W. Burks (University of Illinois Press, 1966).
Voorhees B. Computational Analysis of One-Dimensional Cellular Automata(World Scientific, 1996)
Walker C.C. and Ashby W.R. On the temporal characteristics of behavior in certain complex systems Kybernetik 3 (1966) 100–108
Wolfram S. Statistical mechanics of cellular automataReviews of Modern Physics55 (1983) 601–664
Wolfram S. Computation theory of cellular automata Commun. Maths. Phys96 (1984) 15–57
Wolfram S. Universality and complexity in cellular automata, Physica D10 (1984) 1–35
Wolfram S., Editor Theory and Application of Cellular Automata(World Scientific, 1986)
Wuensche A. and Lesser M.J.The Global Dynamics of Cellular Automata (Santa Fe Institute Studies in the Sciences of Complexity, Addison-Wesley, 1992)
Wuensche A. Complexity in one-dimensional cellular automata Santa Fe Institute Working Paper 94–04-025 (1994)
Wuensche A. Attractor Basins of Discrete NetworksD Phil Thesis, Cognitive Science Research Paper 461 (Univ. of Sussex, 1997)
Wuensche A. Classifying cellular automata automatically Complexity 4 (1999) 47–66
Wuensche A. Discrete Dynamics Lab (DDLab)andThe DDLab Manual www.ddlabcornand and www.santafe.edu/~wuensch/ddlab.html 2001
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag London
About this chapter
Cite this chapter
Wuensche, A. (2002). Finding Gliders in Cellular Automata. In: Adamatzky, A. (eds) Collision-Based Computing. Springer, London. https://doi.org/10.1007/978-1-4471-0129-1_13
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0129-1_13
Publisher Name: Springer, London
Print ISBN: 978-1-85233-540-3
Online ISBN: 978-1-4471-0129-1
eBook Packages: Springer Book Archive