Let's start with a simple game, due to John Conway, called the Game of Life. Start with a grid of squares and color each square either black or white (dead or alive). Each square has eight neighbors, ...

When von Neumann created the first system of cellular automata in the '40s it was purportedly to study self-replicating robots. It's taken this long for someone to finally figure out his true ...

Well all know cellular automata from Conway’s Game of Life which simulates cellular evolution using rules based on the state of all eight adjacent cells. [Gavin] has been having fun playing with ...

The Annals of Probability, Vol. 22, No. 1 (Jan., 1994), pp. 244-263 (20 pages) Cellular automata have been the subject of considerable recent study in the statistical physics literature, where they ...

Cellular automata are discrete, lattice-based models in which simple local interactions give rise to intricate global behaviour. As a cornerstone of dynamical systems theory, these models have been ...

The frenetic scurrying of ants around a nest may seem like much ado about nothing. There’s method in the madness, however. All this activity adds up to ingenious strategies for collectively working ...

Transactions of the American Mathematical Society, Vol. 326, No. 2 (Aug., 1991), pp. 701-726 (26 pages) We apply three alternate definitions of "attractor" to cellular automata. Examples are given to ...

Might treating binary numbers as cellular automata be helpful for the design and implementation of a digital binary counter? As most readers already know, counting in binary is similar to counting in ...

A state machine that consists of an array of cells, each of which can be in one of a finite number of possible states. The cells are updated synchronously in discrete time steps, according to a local, ...