FRACTRAN: From Simple Fractions to Universal Computation

FRACTRAN is a Turing-complete language that uses only fraction multiplication, demonstrating that even the simplest arithmetic operations can express any computable algorithm. This fundamentally challenges conventional understanding of programming languages and reveals deep mathematical structures underlying computation. For researchers and mathematicians, it provides a minimalist foundation for computational theory and hints at the fundamental unity between arithmetic and universal computation.