Introduction to Digital Philosophy
Discrete Theoretical Processes
Five Big Questions With Pretty Simple Answers
A Physicist’s Model of Computation
By Ed Fredkin and Daniel B. Miller:
Circular Motion of Strings in Cellular Automata, and Other Surprises (arxiv) (website)
Two-state, Reversible, Universal Cellular Automata In Three Dimensions (arxiv)