arXiv subjects

Edward Fredkin

Publications and source records attributed to Edward Fredkin.

2 recordsLinked to original sources

arXiv2012

Circular Motion of Strings in Cellular Automata, and Other Surprises

A two-state, three-dimensional, deterministic, reversible cellular automaton is shown to be capable of approximately circular orbits, wavelike undulations, and particle-like configurations that decay in accordance with a half-life law.

nlin.CG↗

arXiv2005

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

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.

nlin.CG↗