Fractran: A simple universal programming language for arithmetic (1987)

by John H Conway
Venue:Open Problems in Communication and Computation, chapter 2