There are four problems in this homework, all from Chapter 8 of our text (NP and Computational Intractability).
  1. Exercise 1 of Chapter 8.
  2. Exercise 2 of Chapter 8.
  3. Exercise 4 of Chapter 8.
  4. Exercise 6 of Chapter 8.

You don't need to turn in the homework, but I highly recommend that you try solving the problems before class on Thursday, December 7. We will discuss the solutions in class.