Today we’ll continue to talk about NP-completeness and reductions.
- Please read section 8.4 for next class (but the next pre-class quiz will be due before the following class).
- Here is a sample solution to our “What’s In a Reduction” handout.
- We may get a chance to start part 1 of our handout on laying pipe.
- Don’t forget the assignment due Friday!