3 ms·
It's worth reading Tromp's paper on BLC: http://tromp.github.io/cl/LC.pdf http://tromp.github.io/cl/LC.pdf Lots of info about Lambda Calculus itself, the close
by bediger4000 6y ago
It's worth reading Tromp's paper on BLC: http://tromp.github.io/cl/LC.pdf http://tromp.github.io/cl/LC.pdf
Lots of info about Lambda Calculus itself, the closely-related Combinatory Logic, and how Tromp arrived at his tiny little BLC. Pretty much a tour de force of mathematical logic.
- Y_Y 6y agoI was about to post this masterpiece. The self interpreter is like some sort of Platonic mathematical treasure, like the Gosper Glider Gun or the Monster Group. (Please feel free to suggest other examples.) [edit: some more off the top of my head; the Burning Ship, minimal ZFC-undecidable Turing machine[0], Milnor's 7-Sphere) [0] https://www.scottaaronson.com/busybeaver.pdf https://www.scottaaronson.com/busybeaver.pdf