{ "cells": [ { "cell_type": "markdown", "metadata": {}, "source": [ "# Week 10: Undecidability" ] }, { "cell_type": "code", "execution_count": 1, "metadata": {}, "outputs": [], "source": [ "from tock import *" ] }, { "cell_type": "markdown", "metadata": {}, "source": [ "## Tuesday\n", "\n", "### The real numbers are uncountable\n", "\n", "Now we shift for the moment to a totally different topic, the uncountability of the real numbers. The concept of an uncountable infinity, and the associated proof technique of diagonalization, was discovered by Georg Cantor. Unfortunately, it also drove him crazy.\n", "\n", "
Read subsection \"The Diagonalization Method,\" from page 202 to the table at the top of page 206.
\n", "Watch W10E1: Diagonalization.
\n", "Watch W10E2: Undecidable Languages.
\n", "Read: If the above isn't clear, try the book's proof on pages 207–209.
\n", "Watch W10E3: The Halting Problem.
\n", "Read the subsection \"A Turing-Unrecognizable Language.\"
\n", "Read pages 215–217, up to \"via the diagonalization method.\"
\n", "Watch (optional) W10E4: The Penrose-Lucas Argument.
\n", "