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
Departments
As Taught In
Fall
2014
Level
Topics
Learning Resource Types
theaters
Lecture Videos
notes
Lecture Notes
group_work
Projects
Instructor Insights
assignment
Problem Sets
Problem Set Solutions
