Today we’ll continue our worksheet on revisiting reductions, and then start working on a pipe-laying problem (and depending on how far we get, we may start the second worksheet for this problem).
Announcements for today:
- Assignment 5 has been released and is due on August 6.
- Tutorials today will focus on additional practice in reasoning about NP-complete problems.
- You have no more assigned readings for the rest of the term! 🙂
Here are today’s clicker questions.