Today we’ll finish discussing NP-completeness.
- Here is a sample solution to part 3 of the NP-completeness handout.
- For Monday, please read Section 8.10 one more time now that we’ve made our way through most of the rest of Chapter 8. There will be no pre-class quiz for Monday.