Week 14: NP Completeness 1

Week of 11/30

Mandatory videos

P, NP, and NP-Completeness; Identifying NP-Complete Problems

P, NP, and NP-Completeness

Proving NP Completeness

Proving that Integer Programming is NP-Complete

In class: Example Problems

Out: Homework Assignment #7 (Due 12/14), Lecture review assignment #14