Rule 30 is an elementary Cellular Automaton Rule. It is of special interest because it is chaotic. A cellular automaton (plural: cellular automata) is a discrete model studied in computability theory, mathematics, and theoretical biology. ... In mathematics and physics, chaos theory deals with the behavior of certain nonlinear dynamical systems that under certain conditions exhibit a phenomenon known as chaos, which is characterised by a sensitivity to initial conditions (see butterfly effect). ...

Rule 30 cellular automaton

current pattern	111	110	101	100	011	010	001	000
new state for center cell	0	0	0	1	1	1	1	0

The experiment illustrated here, using Rule 30, starts with a single black cell in the middle. With every line, the rule creates new patterns. The left side grows in a seemingly orderly fashion, but the right side is unpredictable and complex. Smaller version of CA_rule30. ...