As a teenager, Greg created independently of Kolmogorov and Solomonoff, what we call today algorithmic information theory, a sub ject of which he is the main architect. My favorite portrait of Greg can be found in John Horgan's-a writer for Scientific American-1996 book The End 01 Science. Ladies and Gentlemen, Greg Chaitin!
Randomness in arithmetic and the decline and fall of reductionism in pure mathematics.- Elegant LISP programs.- An invitation to algorithmic information theory.- The limits of mathematics.- Appendix. LISP interpreter in Mathematica.