Skip to main content
SpringerLink
Log in

Cellular Automata Methods

  • Living reference work entry
  • First Online:
Encyclopedia of Computer Graphics and Games

  • 286 Accesses

Synonyms

Numerical methods; Physics simulation

Definitions

Cellular Automata Mathematical models based on simple and local rules capable of generating complex behaviors.

Introduction

In his articles collection about Cellular Automata, specifically in the article entitled Cellular Automata from 1983, Wolfram (1994) introduces the subject with a reflection on the basic laws of physics relevant to everyday phenomena. Many of these laws involve complex systems, composed of numerous components, each obeying simple rules, so that the complex behavior of the studied phenomenon can be obtained. To discover and analyze the mathematical basis of complex systems, it is necessary to identify simplified mathematical systems that are capable of capturing the essence of the process, and the Cellular Automata are strong candidates in this matter.

Cellular Automata are mathematical models based on simple and local rules capable of generating complex behaviors. They were originally introduced by John...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

References

  • Burks, A.W.: Essays on Cellular Automata. University of Illinois Press, Urbana (1970). A collection of several papers on cellular automata.

    Google Scholar 

  • Chopard, B., Droz, M.: Cellular Automata Modeling of Physical Systems. Cambridge University Press, Cambridge (1998)

    Book  MATH  Google Scholar 

  • Codd, E.F.: Cellular Automata. Academic, New York (1968)

    MATH  Google Scholar 

  • Rothman, D.H., Zaleski, S.: Lattice-gas models of phase separation: interface, phase transition and multiphase flows. Rev. Mod. Phys. 66, 1417–1479 (1994)

    Article  Google Scholar 

  • Das, A.K., Sanyal, A., Palchaudhuri, P.: On characterization of cellular automata with matrix algebra. Inf. Sci. 61(3), 251–277 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  • Frisch, U., Hasslacher, B., Pomeau, Y.: Lattice-gas automata for the navier-stokes equation. Phys. Rev. 56, 1505–1508 (1986)

    Google Scholar 

  • Gardner, M.: The fantastic combinations of john conway’s new solitaire game life. Sci. Am. 223, 120–123 (1970)

    Article  Google Scholar 

  • Kari, J.: Theory of cellular automata: a survey. Theor. Comput. Sci. 334(1–3), 3–33 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  • Martin, O., Odlyzko, A., Wolfram, S.: Algebraic properties of cellular automata. Commun. Math. Phys. 93, 219–258 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  • Sarkar, P.: A brief history of cellular automata. Technical report, Indian Statistical Institute (2000)

    Google Scholar 

  • von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Urbana (1966)

    Google Scholar 

  • Weimar, J.R., Watson, L.T., Tyson, J.J.: Cellular automaton models for reaction diffusion equations. In: Sixth Distributed Memory Computing Conference, pp. 431–434. IEEE Computer Society (1991)

    Google Scholar 

  • Wolfram, S.: Cellular Automata and Complexity: Collected Papers, 1st edn. Addison-Wesley Pub. Co. Portland, OR, USA, USA http://ieeexplore.ieee.org/document/633207/?reload=true http://www.stephenwolfram.com/publications/books/ca-reprint/ (1994)

Download references

Author information

Authors and Affiliations

  1. Faculty of Technical Education State of Rio de Janeiro, Petropolis, RJ, Brazil

    Sicilia Ferreira Judice

Authors
  1. Sicilia Ferreira Judice
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sicilia Ferreira Judice .

Editor information

Editors and Affiliations

  1. Applied Computer Science Department, Woodbury University Applied Computer Science Department, Burbank, California, USA

    Newton Lee

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Judice, S.F. (2018). Cellular Automata Methods. In: Lee, N. (eds) Encyclopedia of Computer Graphics and Games. Springer, Cham. https://doi.org/10.1007/978-3-319-08234-9_183-1

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-08234-9_183-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-08234-9

  • Online ISBN: 978-3-319-08234-9

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation