FRACTRAN is an esoteric programming language created in 1996 by John Conway.

#1224on PLDB | 28Years Old |

FRACTRAN is a Turing-complete esoteric programming language invented by the mathematician John Conway. A FRACTRAN program is an ordered list of positive fractions together with an initial positive integer input n. The program is run by updating the integer n as follows: for the first fraction f in the list for which nf is an integer, replace n by nf repeat this rule until no fraction in the list produces an integer when multiplied by n, then halt. Read more on Wikipedia...

- Tags: esoteric programming language
- Early development of FRACTRAN happened in University of Cambridge
- FRACTRAN on Esolang
- Read more about FRACTRAN on the web: 1.

Example from the web:

`17/65, 133/34, 17/19, 23/17, 2233/69, 23/29, 31/23, 74/341, 31/37, 41/31, 129/287, 41/43, 13/41, 1/13, 1/3`