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.

Transcript

Course Info

Learning Resource Types

theaters Lecture Videos
assignment_turned_in Problem Sets with Solutions
notes Lecture Notes
group_work Projects
co_present Instructor Insights