Skip to main content

2018 | OriginalPaper | Buchkapitel

4. Cellular Automata

verfasst von : Juan C. Burguillo

Erschienen in: Self-organizing Coalitions for Managing Complexity

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

A basic Cellular Automata (CA) is a regular grid of cells (a lattice), each one having a finite number of states [10] (i.e., a finite state machine). Every cell, also denoted as cellular automaton, has a defined neighborhood to interact with. Time is discrete, and in every iteration any cell interacts with its neighborhood to find its new state depending on its own state and its neighbors’ state. CAs are simulated by a finite grid, which can be a line in one dimension, a rectangle in 2D or a cube in 3D.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
From Greek auto, meaning self, and poiesis, meaning creation or production, refers to a system capable of reproducing and maintaining by itself.
 
Literatur
1.
Zurück zum Zitat Adamatzky, A. (ed.): Game of life cellular automata, vol. 1. Springer, Berlin (2010) Adamatzky, A. (ed.): Game of life cellular automata, vol. 1. Springer, Berlin (2010)
2.
Zurück zum Zitat Berlekamp, C, Conway, J.H., Guy, R.K.: Winning Ways for Your Mathematical Plays, vol. 2. Academic Press.(1982) Berlekamp, C, Conway, J.H., Guy, R.K.: Winning Ways for Your Mathematical Plays, vol. 2. Academic Press.(1982)
3.
Zurück zum Zitat Codd, E.F.: Cellular Automata. ACM Monograph Series. Academic Press Inc., New York and London (1968) Codd, E.F.: Cellular Automata. ACM Monograph Series. Academic Press Inc., New York and London (1968)
4.
5.
Zurück zum Zitat Gardner, M.: Mathematical Games: The Fantastic Combinations of John Conway’s New Solitaire Game Life. Scientific American, (1970) Gardner, M.: Mathematical Games: The Fantastic Combinations of John Conway’s New Solitaire Game Life. Scientific American, (1970)
6.
Zurück zum Zitat Ilachinski, A.: Cellular Automata: A Discrete Universe, World Scientific Publishing (2001) Ilachinski, A.: Cellular Automata: A Discrete Universe, World Scientific Publishing (2001)
7.
Zurück zum Zitat Mitchell, M., Crutchfield, J.P., Peter T. Hraber, V.: Dynamics, Computation, and the ’edge of chaos’: A re-examination. In: Cowan, G.A., Pines, D., Meltzer, D., (eds.) Complexity: Metaphors, Models, and Reality. Santa Fe Institute Studies in the Sciences of Complexity, vol. 19 pp. 497–513. Addison-Wesley, (1994) Mitchell, M., Crutchfield, J.P., Peter T. Hraber, V.: Dynamics, Computation, and the ’edge of chaos’: A re-examination. In: Cowan, G.A., Pines, D., Meltzer, D., (eds.) Complexity: Metaphors, Models, and Reality. Santa Fe Institute Studies in the Sciences of Complexity, vol. 19 pp. 497–513. Addison-Wesley, (1994)
8.
Zurück zum Zitat Rendell, P.: Collision-based computing. Turing universality of the game of life, pp. 513–539. Springer, Berlin (2002) Rendell, P.: Collision-based computing. Turing universality of the game of life, pp. 513–539. Springer, Berlin (2002)
9.
Zurück zum Zitat Sipper, M., Tomassini, M., Capcarrere, M.S.: Evolving asynchronous and scalable non-uniform cellular automata. In: Smith, G.D., Steele, N.C., Albrecht, R.F., (eds.) Proceedings of International Conference on Artificial Neural Networks and Genetic Algorithms (ICANNGA97) (1997) Sipper, M., Tomassini, M., Capcarrere, M.S.: Evolving asynchronous and scalable non-uniform cellular automata. In: Smith, G.D., Steele, N.C., Albrecht, R.F., (eds.) Proceedings of International Conference on Artificial Neural Networks and Genetic Algorithms (ICANNGA97) (1997)
10.
Zurück zum Zitat von Neumann, J.: The general and logical theory of automata. In: Jeffress, L.A. (ed.) Cerebral Mechanisms in Behavior The Hixon Symposium, pp. 1–31. John Wiley & Sons, New York (1951) von Neumann, J.: The general and logical theory of automata. In: Jeffress, L.A. (ed.) Cerebral Mechanisms in Behavior The Hixon Symposium, pp. 1–31. John Wiley & Sons, New York (1951)
11.
Zurück zum Zitat von Neumann, J.: The Theory of Self-reproducing Automata. University of Illinois Press, Urbana, IL (1966) von Neumann, J.: The Theory of Self-reproducing Automata. University of Illinois Press, Urbana, IL (1966)
13.
Zurück zum Zitat Wolf-Gladrow, D. A.: Lattice-gas Cellular Automata And Lattice Boltzmann models: An Introduction. Springer Science & Business Media (2000) Wolf-Gladrow, D. A.: Lattice-gas Cellular Automata And Lattice Boltzmann models: An Introduction. Springer Science & Business Media (2000)
14.
Zurück zum Zitat Wolfram, S.: A New Kind of Science (2002) Wolfram, S.: A New Kind of Science (2002)
15.
Zurück zum Zitat Wolfram, S.: Theory and Application of Cellular Automata. World Scientific, Singapore (1986) Wolfram, S.: Theory and Application of Cellular Automata. World Scientific, Singapore (1986)
Metadaten
Titel
Cellular Automata
verfasst von
Juan C. Burguillo
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-69898-4_4