August 2 Handouts and Notes

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.

Leave a Reply

Your email address will not be published. Required fields are marked *