Fractran Interpreter
a year ago
- #programming
- #esoteric
- #mathematics
- FRACTRAN is a Turing-complete esoteric programming language invented by John Conway.
- A FRACTRAN program consists of an ordered list of positive fractions and an initial positive integer input n.
- The program runs by updating n: for the first fraction f where n*f is an integer, replace n with n*f.
- This process repeats until no fraction produces an integer when multiplied by n, then the program halts.