Video details loaded

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.