Lambda the Ultimate

inactiveTopic Exploring Randomness
started 12/15/2000; 12:19:52 AM - last post 12/15/2000; 12:19:52 AM
andrew cooke - Exploring Randomness  blueArrow
12/15/2000; 12:19:52 AM (reads: 628, responses: 0)
Exploring Randomness
I saw a pointer to this, Chaitin's new book, in a computists newsletter.

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 Koblitz...)

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