How to run algorithmic information theory on a computer: Studying the limits of mathematical reasoning

Lecture given Friday 7 April 1995 at the Santa Fe Institute, Santa Fe, New Mexico. The lecture was videotaped; this is an edited transcript.