Assignment 15

Due Monday, 5/6/96.

Chapter 11: 3, 5, 7, 11
Hint for 7: You may use the fact that Partition (on pg 357) is NP complete and try a proof using a reduction.