Cellular automata: From a theoretical parallel computational model to its application to complex systems

Authors
Bandini, S Mauri, G Serra, R
Citation
S. Bandini et al., Cellular automata: From a theoretical parallel computational model to its application to complex systems, PARALLEL C, 27(5), 2001, pp. 539-553
Citations number
71
Categorie Soggetti
Computer Science & Engineering
Journal title
PARALLEL COMPUTING
ISSN journal
01678191 → ACNP
Volume
27
Issue
5
Year of publication
2001
Pages
539 - 553
Database
ISI
SICI code
0167-8191(200104)27:5<539:CAFATP>2.0.ZU;2-T
Abstract
This introductory paper gives a short survey of cellular automata (CAs), fr om different points of view. It starts with the main definitions and theore tical results about CAs as an abstract model of computation or as discrete dynamical systems. Then, the main applications of CAs in different fields ( biology, physics, etc.) as a model of complex systems are illustrated. Fina lly, implementations of the CA model on parallel computing platforms are su rveyed. (C) 2001 Elsevier Science B.V. All rights reserved.