Most of the lecture covers polynomial time reductions and the notions NP-hard and NP-complete problems. But we'll save some time to acknowledge that we have arrived at the end of the quarter. What an amazing ten weeks it has been! Now that we're here, let's take stock of what we learned, see how it shows up in downstream courses, and talk about what comes next.
Readings
File Attachments
Lecture Recording
The complete archive of this quarter's lecture recordings is available on Canvas.
Today's recording will be embedded on this page shortly after lecture.