| 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
| 
Exploring Randomness
