A brief history of cellular automats

Authors
Citation
P. Sarkar, A brief history of cellular automats, ACM C SURV, 32(1), 2000, pp. 80-107
Citations number
151
Categorie Soggetti
Computer Science & Engineering
Journal title
ACM COMPUTING SURVEYS
ISSN journal
03600300 → ACNP
Volume
32
Issue
1
Year of publication
2000
Pages
80 - 107
Database
ISI
SICI code
0360-0300(200003)32:1<80:ABHOCA>2.0.ZU;2-#
Abstract
Cellular automata are simple models of computation which exhibit fascinatin gly complex behavior. They have captured the attention of several generatio ns of researchers, leading to an extensive body of work. Here we trace a hi story of cellular automata from their beginnings with von Neumann to the pr esent day. The emphasis is mainly on topics closer to computer science and mathematics rather than physics, biology or other applications. The work sh ould be of interest to both new entrants into the field as well as research ers working on particular aspects of cellular automata.