Theory of Computation#
These are notes on the Theory of Computation course, lectured by Michael Sipser. Video recordings of the entire course lectures are available online, and Michael Sipser’s textbook, which covers the course and beyond, is also freely available. Any mistakes in these notes are likely my fault. If you spot any please reach out to me.