Chaitin, The Limits of Mathematics

Elegant LISP Programs G. J. Chaitin, chaitin@watson.ibm.com in C. Calude, People and Ideas in Theoretical Computer Science, Springer-Verlag Singapore, 1999, pp. 32-52 Lecture given at DMTCS'96 at 9 am, Thursday 12 December 1996 in Auckland, New Zealand. The lecture was videotaped; this is an edited transcript. Abstract Call a program ``elegant'' if no smaller program has the same output. I.e., a L