Cellular Automaton

• Game of life is a specific 2D cellular automaton

• Cellular automaton specified by transition patterns for neighboring cells

• Cellular automaton can produce seemingly completely random behavior