Researchuniversal computationprime factorizationesoteric languages
Conway Introduces FRACTRAN Demonstrating Universal Arithmetic
|
5.9
John Horton Conway died in April 2020; this essay revisits his 1987 FRACTRAN paper, explaining the language's mechanics and universality. It walks through a detailed Fibonacci example, shows how programs transform an initial integer via ordered fractions, and discusses implementation notes including BigInt usage and prime-factor encodings. The piece situates FRACTRAN within number representation, computability, and pedagogy for practitioners.
Scoring Rationale
Solid tutorial and historical context with credible sources, but mainly retrospective and limited novel technical contributions.
Practice interview problems based on real data
1,500+ SQL & Python problems across 15 industry datasets — the exact type of data you work with.
Try 250 free problems
