A Century of Controvery Over the Foundations of Mathematics II
  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. 
G.J. Chaitin (IBM Research)