MIT

Lecture 3: 3-Partition II

Data Science, Analytics & Computer TechnologyAlgorithms and Data StructuresComputer ScienceScience & MathMathematicsEngineering

Om kurset

Description: In this lecture, Professor Demaine continues deriving strong NP-hardness reductions from 3-partition, and weak NP-hardness reductions from 2-partition. Instructor: Erik Demaine A video player with synced slides and lecture notes is available.