Lecture 2: 3-Partition I

Name: Lecture 2: 3-Partition I
Uploaded: 2015-07-14T18:33:04Z
Duration: 1 h 23 min 35 s
Description: 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.

1:23:35

Up Next

Lecture 3: 3-Partition II

Continue

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.