Journal ArticleDOI
With J: the Hodge Podge machine
TLDR
The Game of Life is incredibly intriguing, giving rise to complex behavior that is visually stimulating, mathematically interesting and, moreover, it is known to be capable of universal computation.Abstract:
Cellular automata are collections of cells arranged in some manner such that each cell contains a value that is updated from generation to generation according to a local rule. The Game of Life [1-5,7,15] is perhaps the best known cellular automaton. It is based upon a rectangular arrangement of cells that are either 0 or 1, along with simple rules of evolution: if a cell is 0 and has exactly 3 immediate neighbors then it becomes a 1; if a cell is 0 and has exactly 2 or 3 immediate neighbors that are 1, then the cell remains 1; otherwise, the cell becomes or remains 0. The Game of Life is incredibly intriguing, giving rise to complex behavior that is visually stimulating, mathematically interesting and, moreover, it is known to be capable of universal computation. Despite the fact that at a basic level it was designed to model alive and dead cells, it is primarily a toy model in the sense that it does not model any physical behavior well.read more
Citations
More filters
Book ChapterDOI
Modeling Artificial Life: A Cellular Automata Approach
TL;DR: Three algorithms—game of life, Langton’s ant, and hodgepodge—have been implemented whose technical implementation will provide an inspiration and foundation to build simulators that exhibit characteristics and behaviors of biological systems of reproduction.
References
More filters
Book
Nonlinear dynamics and Chaos
TL;DR: The logistic map, a canonical one-dimensional system exhibiting surprisingly complex and aperiodic behavior, is modeled as a function of its chaotic parameter, and the progression through period-doubling bifurcations to the onset of chaos is considered.
Journal ArticleDOI
Winning ways (for your mathematical plays), vols 1 and 2, by Elwyn R. Berlekamp, John H. Conway and Richard K. Guy. Pp 469 and 475. £10·80 each. 1982. ISBN 0-12-091101-9/02-7 (Academic Press)
Book
Winning Ways for your Mathematical Plays
TL;DR: The winning ways for mathematical games as mentioned in this paper have become the definitive work on the subject of mathematical games, and the Second Edition retains the original's wealth of wit and wisdom, blended with their witty and irreverent style, make reading a profitable pleasure.
Reference EntryDOI
Nonlinear Dynamics and Chaos
TL;DR: The most exotic form of nonlinear dynamics is Chaos as mentioned in this paper, in which deterministic interactions produce apparently irregular fluctuations, and small changes in the initial state of the system are magnified through time.
Journal ArticleDOI
Cellular Automata: A Discrete Universe
Andrew Ilachinski,Zane +1 more
TL;DR: Is Nature, Underneath It All, a CA?