I saw a pointer to
this, Chaitin's new book, in a
Chaitin is interested in complexity theory - his site contains piles of interesting papers - especially measuring the complexity of programs. This latest book looks like it covers similar ground to
this paper and includes code in Lisp.
I suspect you could get all the info from the book online (either indirectly or by waiting for the text to appear in HTML - it normally does ;-). However, this stuff is sufficiently dense (or I am) that it's worth buying the book to carry around while you think (OK, I admit that I'm sad enough to have spent an enjoyable week wandering round Vienna last year trying to solve the exercises in
Oh, and there's also a
Java applet for interpreting his Lisp.
Posted to "" by andrew cooke on 12/15/00; 12:25:59 AM