Week 14: NP Completeness 1

Week of 11/26

Mandatory videos

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

Monday

Watch before class:

P, NP, and NP-Completeness

Watch during class:

Proving NP Completeness

Wednesday

Proving that Integer Programming is NP-Complete

In class:

Example Problems, review homework #6

Out:

Lecture review

Due

Lecture review