Undecidability

  1. Languages that are not Recursive or not r.e.
  2. Diagonalization and the Halting Problem
  3. Reductions and More Undecidable Problems:
  4. Summary from book here
  5. Extension/Revision Questions: