Lecture Videos

Lecture 3: 3-Partition II

Description: In this lecture, Professor Demaine continues deriving strong NP-hardness reductions from 3-partition, and weak NP-hardness reductions from 2-partition.

Instructor: Erik Demaine

A video player with synced slides and lecture notes is available.

Course Info

Fall 2014
Instructor Insights
Lecture Notes
Lecture Videos
Problem Set Solutions
Problem Sets
Projects