  Transcript of G.J. Chaitin's 2 March 2000 Carnegie Mellon University School
of Computer Science Distinguished Lecture. The notion of randomness is taken
from physics and applied to pure mathematics in order to shed light on the
incompleteness phenomenon discovered by K. Godel.
