How to Run Algorithmic Information Theory on a Computer (1995) Posted by pizza on Tuesday May 19, 2020 @10:02PM from the arxiv.org dept. https://arxiv.org/abs/chao-dyn/9509014v2 ( 3 comments | 73 points | on HN )
I especially like the Turing / Godel equivalency stuff he discusses.
[1] https://arxiv.org/pdf/math/0404335.pdf
https://tromp.github.io/cl/Binary_lambda_calculus.html
This has recently led to a functional Busy Beaver at
https://mathoverflow.net/questions/353514/whats-the-smallest...
https://oeis.org/A333479