Readings for 2018/04/01

Before Sunday’s pre-class quiz: Read section 8.3; theorems 8.12, 8.14 and the subsection called “General Strategy for Proving New Problems NP-Complete” from section 8.4; one of sections 8.5, 8.7, and 8.8; and again read through 8.10 to tie these together.

 

Readings for 2018/03/24

Before Sunday’s pre-class quiz: Read sections 6.6 and 8.1 in your textbook. Note that as you read Chapter 8, you will want to visit and revisit 8.10 to get a high-level sense of how NP-complete problems fit into the set of problems you’re learning!

Spam prevention powered by Akismet