A simple model capable of complex behavior, a cellular automaton is a computational system where many identical cells on a lattice update their color according to a local and constant rule of evolution. Cellular automata have been shown to exhibit diverse behaviors, including chaos and complexity. Wolfram|Alpha can help you investigate any of trillions of rules or an entire rule space; compute transition diagrams, Boolean forms and algebraic forms; and visualize the evolution of these rules from simple and random initial conditions.
Elementary Cellular Automata
Perform computations with elementary cellular automata, including rule 30 and rule 110, and learn about their properties.
Compute properties of an elementary cellular automaton: