News for hackers. Stuff that matters.
Re:How to Run Algorithmic Information Theory on a Computer (... by bentona on Wednesday May 20, 2020 @12:14PM (#23248609)
This is by Gregory Chaitin, who also published a pretty interesting & related book called "META MATH!" [1]

I especially like the Turing / Godel equivalency stuff he discusses.

[1] https://arxiv.org/pdf/math/0404335.pdf

Re:How to Run Algorithmic Information Theory on a Computer (... by ianandrich on Wednesday May 20, 2020 @03:20AM (#23244193)
I'd wondered what would happen if Lisp and Algorithmic Information Theory teamed up. Great submission!
Re:How to Run Algorithmic Information Theory on a Computer (... by tromp on Wednesday May 20, 2020 @04:43AM (#23244697)
If Lambda Calculus and AIT team up, then this happens:

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