pith. sign in

arxiv: chao-dyn/9609008 · v1 · pith:HN4AT6ECnew · submitted 1996-09-17 · chao-dyn · nlin.CD

An Invitation to Algorithmic Information Theory

classification chao-dyn nlin.CD
keywords coursealgorithmicinformationjavalimitslispmaththeory
0
0 comments X
read the original abstract

I'll outline the latest version of my limits of math course. The purpose of this course is to illustrate the proofs of the key information-theoretic incompleteness theorems of algorithmic information theory by means of algorithms written in a specially designed version of LISP. The course is now written in HTML with Java applets, and is available at http://www.research.ibm.com/people/c/chaitin/lm . The LISP now used is much friendlier than before, and because its interpreter is a Java applet it will run in the Netscape browser as you browse my limits of math Web site.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.