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
| Instructor: | |
| Course Number: |
|
| Departments: | |
| As Taught In: | Fall 2014 |
| Level: |
Graduate
|
Topics
Learning Resource Types
theaters
Lecture Videos
assignment_turned_in
Problem Sets with Solutions
notes
Lecture Notes
group_work
Projects
Instructor Insights