Remembering John Conway's FRACTRAN, a ridiculous, yet surprisingly deep language

by iamwilon 4/7/2025, 11:36 PMwith 4 comments

by pvgon 4/7/2025, 11:40 PM

Thread a few months ago https://news.ycombinator.com/item?id=41547008

by pjsgon 4/8/2025, 2:23 PM

I attended a lecture from Conway where he described this approach -- but I don't recall him calling it FRACTRAN. I don't even recall what the particular example computed, but the program was around a dozen fractions.

This was probably at the end of the 70s while I was a Maths undergrad at Cambridge.

by compressedgason 4/8/2025, 6:42 AM

Posted at the time: https://news.ycombinator.com/item?id=23142232