Complex systems modeling by cellular automata

Authors
Publication date 2009
Host editors
  • J.R. Rabuñal Dopico
  • J. Dorado de la Calle
  • A. Pazos Sierra
Book title Encyclopedia of artificial intelligence
ISBN
  • 9781599048499
Pages (from-to) 353-360
Publisher Hershey, PA: Information Science Reference
Organisations
  • Faculty of Science (FNWI) - Informatics Institute (IVI)
Abstract
In recent years, the notion of complex systems proved to be a very useful concept to define, describe, and study various natural phenomena observed in a vast number of scientific disciplines. Examples of scientific disciplines that highly benefit from this concept range from physics, mathematics, and computer science through biology and medicine as well as economy, to social sciences and psychology. Various techniques were developed to describe natural phenomena observed in these complex systems. Among these are artificial life, evolutionary computation, swarm intelligence, neural networks, parallel computing, cellular automata, and many others. In this text, we focus our attention to one of them, i.e. 'cellular automata'.
We present a truly discrete modelling universe, discrete in time, space, and state: Cellular Automata (CAs) (Sloot & Hoekstra, 2007, Kroc, 2007, Sloot, Chopard & Hoekstra, 2004). It is good to emphasize the importance of CAs in solving certain classes of problems, which are not tractable by other techniques. CAs, despite theirs simplicity, are able to describe and reproduce many complex phenomena that are closely related to processes such as self-organization and emergence, which are often observed within the above mentioned scientific disciplines.
Document type Chapter
Permalink to this page
Back