Hacker Newsnew | past | comments | ask | show | jobs | submitlogin
In FRACTRAN, every program is a list of functions (wikipedia.org)
2 points by octatoan on Aug 20, 2015 | hide | past | favorite | 1 comment


Incorrect title - every program is a list of fractions - makes a big difference.

I remember Conway explaining this to me in 1984. It seemed so obvious when he talked about it, and then when I later tried to reconstruct it, completely impossible.

He recently described his latest explorations to me and I distinctly remember during that thinking: Is this insane? Or is it genius? How can I tell? It's certainly bizarre.




Consider applying for YC's Fall 2025 batch! Applications are open till Aug 4

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: