Slide 11 NP-Completeness Zeph Grunschlag Slide 2 2 Announcement HW9 Due Now HW Amnesty I’ll drop your lowest hw score. Slide 3 3 Agenda NP-complete problems Proof that…