Lecture Videos

Lecture 2: 3-Partition I

Description: In this lecture, Professor Demaine introduces the concept of 3-partition and its many variations, a starting point for NP-hardness reductions. Weak and strong NP-hardness proofs are seen in the context of other examples.

Instructor: Erik Demaine

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

Course Info

Instructor
As Taught In
Fall 2014
Level
Learning Resource Types
Lecture Videos
Problem Sets with Solutions
Lecture Notes
Projects
Instructor Insights