Top 1K Features Creators Events Podcasts Books Extensions Interviews Blog Explorer CSV

FRACTRAN

< >

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

#1233on PLDB 28Years Old
REPLTry It OnlineWikipedia

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...


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

- Build the next great programming language Add Issues About Search Keywords Livestreams Labs Resources Acknowledgements

Built with Scroll v154.3.0