Two-state, reversible, universal cellular automata in three dimensions
Daniel Miller, Edward Fredkin · 2005
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 that this RCA is capable of universal construction.