Video details loaded
HomeMIT 6.890 Algorithmic Lower Bounds, Fall 2014Lecture 12: Gaps and PCP
Lecture 12: Gaps and PCP
1:22:54
Description: In this lecture, Professor Demaine explains gap problems, using the PCP theorem.
Instructor: Erik Demaine
A video player with synced slides and lecture notes is available.