Definition
A cellular automaton (pl. cellular automata, abbrev. CA) is a discrete model studied in computability theory, mathematics, physics, complexity science (Complexity), theoretical biology, and microstructure modeling. They are used to build parallel computing (Parallel Computing, Data Parallelism) architectures as well as to model and simulate physical systems. Moreover they can be used to investigate and reproduce the emergence of patterns (Spatiotemporal Pattern Formation), self-replication and self-similarity properties in natural systems.
Characteristics
History
CA were first developed in the 1940s by Stanislaw Ulam, who was investigating the growth of crystals, using a simple lattice network as his model, and by John Von Neumann, who was working on the problem of self-replicating systems (Von Neumann 1966).
In 1946, Norbert Wiener and...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hedlund GA (1969) Endomorphisms and automorphisms of the shift dynamical system. Math Syst Theory 3:320–375
Kansal AR, Torquato S, Harsh GR IV, Chiocca EA, Deisboeck TS (2000) Simulated brain tumor growth dynamics using a three-dimensional cellular automaton. J Theor Biol 203:367–382
Rendell P (2002) Turing universality of the game of life. In: Adamatzky A (ed) Collision-based computing. Springer, London
Sipper M (1997) Evolution of parallel cellular machines: the cellular programming approach. Springer, Heidelberg
Toffoli M, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT Press, Boston
Von Neumann J (1966) Theory of self-reproducing automata. University of Illinois Press, Urbana
Wiener N, Rosenblueth A (1946) The mathematical formulation of the problem of conduction of impulses in a network of connected excitable elements, specifically in cardiac muscle. Arch Inst Cardiol Mex 16:205–265
Wolf-Gladrow DA (2005) Lattice-gas cellular automata and lattice boltzmann models – an introduction. Springer, Berlin
Wolfram S (2002) A new kind of science. Wolfram Media, Champaign
Zuse K (1982) The computing universe. Int J Theo Phys 21:589–600
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media, LLC
About this entry
Cite this entry
Cosentino, C., Vescio, B., Amato, F. (2013). Cellular Automata. In: Dubitzky, W., Wolkenhauer, O., Cho, KH., Yokota, H. (eds) Encyclopedia of Systems Biology. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-9863-7_989
Download citation
DOI: https://doi.org/10.1007/978-1-4419-9863-7_989
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-9862-0
Online ISBN: 978-1-4419-9863-7
eBook Packages: Biomedical and Life SciencesReference Module Biomedical and Life Sciences