L14: More Diagonalization; Proof that Turing machines are countable

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

More on diagonalization in preparation for proving, by diagonalization, that ATM is not decidable. Proof that the set of all Turing Machines is countable.