L13: Diagonalization, countability and uncountability

Published: Nov. 8, 2011, 8 a.m.

b'Review of the undecidable language ATM, the Halting Problem; introduction to diagonalization and countability; proof by diagonalization that the real numbers are not countable.'