Lecture 2022-02-08. Equinumerous sets. Another proof that the rationals are countable. Uncountability of the set of all languages over {0,1}. When do things become impractical? Concrete dividing lines; Polynomial and exponential time classes. Defining O, Theta, and Omega. Examples.
