Jump to content

Discrete Mathematics/Cellular automata

From Wikibooks, open books for an open world

A cellular automaton is a collection of "colored" cells on a grid of specified shape that evolves through a number of discrete time steps according to a set of rules based on the states of neighboring cells. The rules are then applied iteratively for as many time steps as desired