Two-state, Reversible, Universal Cellular Automata in Three Dimensions

Daniel B. Miller, Edward Fredkin

A novel two-state, Reversible Cellular Automata (RCA) is described. This three-dimensional RCA is shown to be capable of universal computation. Additionally, evidence is offered th…