- The fantastic combinations of John Conway's new solitaire game "life" byScientific American 223 (10): 120-123.

The article that first popularized Conway’s game of life is still a good introduction. - Selected Papers of John Holland byCall Number: 2nd Floor TA168 .V37 2018ISBN: 9789813234765Publication Date: 2017-12-01
- Design and Test of Digital Circuits by Quantum-Dot Cellular Automata byCall Number: 2nd Floor TK7876.D5 D47 2008ISBN: 9781596932678Publication Date: 2007-11-01
- Quantum Cellular Automata byCall Number: 2nd Floor QA267.5.C45 Q83 2006ISBN: 9781860946325Publication Date: 2006-05-01

A cellular automaton is an abstract net of spatially discrete elements (called cells or atoms) that undergoes changes in a series of discrete intervals of time. At any particular time the set of cells together with their mutual relations configure one particular global state of the automaton. One state follows a previous one through a set of rules, known as dynamical transitions. The dynamical transitions determine the next individual state (e.g., on or off) of each cell, as a function of its previous individual state and of those of its immediate, locally adjacent cells. As the automaton jumps from one global state to the next it implements successive steps of an algorithm, i.e., performs a computation. Given an appropriate set of dynamical transitions cellular automata can compute any function or solve any problem within the powers of any digital computer.

The main interest of cellular automata for complexity studies is that they epitomize some basic characteristics of self-organized systems; in particular they proceed from a set of simple elements, evolving according to simple and usually deterministic rules, to finally become complex structures that exhibit emergent or previously unforeseen patterns of behavior.

Outside the world of specialists the best-known cellular automaton is Conway’s Game of Life, frequently used to illustrate and simulate such phenomena as emergence and self-organization. Conway’s automaton is a simplification and refinement of John von Newman’s scheme for a self-replicating machine or universal constructor, a seminal development in the theory of self-reproducing automata.

- arXiv Nonlinear Sciences archiveIncludes papers on cellular automata

- Cellular Automataauthors: Francesco Berto and Jacopo Tagliabue