Lambda the Ultimate

inactiveTopic Lecture Notes on Algorithmic Information Theory
started 3/24/2003; 1:35:24 PM - last post 3/24/2003; 1:35:24 PM
Ehud Lamm - Lecture Notes on Algorithmic Information Theory  blueArrow
3/24/2003; 1:35:24 PM (reads: 1589, responses: 0)
Lecture Notes on Algorithmic Information Theory
Gregory Chaitin. Computer Science Winter School, Estonia, March 2003

Back when LtU just started we debated whether to allow posts that are not directly related to programming languages. The consensus was that we shouldn't do this often, but that from time to time there are ideas that probably interest many of us, even though they aren't directly realated to PL theory.

Andrew, one of the original LtU contributing editors, and the man without whom none of this would have ever happend, decided that Algorithmic Information Theory (AIT) is one such subject, and posted a link to Chaitin's work.

Since I find this subject fascinating, I was delighted.

It has been a long time since we last mentioned this subject, so I decided it would be acceptable to post this link.

Posted to general by Ehud Lamm on 3/24/03; 1:38:11 PM