WireWorld is a fascinating

Cellular Automata ruleset invented by

Brian Silverman that looks much like

electrical circuitry, though its rules are only superficially similar. Like

Conway's life, it is

Turing complete, so it can perform any mathematical calculation.

The rules for WireWorld are simple:

- State 0 always remains at state 0
- State 1(wire) becomes state 2 if one or two neighbors are state 2
- State 2(electron) becomes state 3
- State 3(electron tail) becomes state 1

All changes execute

simultaneously. Though these rules are simple, you can make any

logic gate using them.