Skip to content

Dinur's Proof of the PCP Theorem: outline || @ CMU || Lecture 27b of CS Theory Toolkit

Video by Ryan O'Donnell, played through YouTube's embedded player.

Part of CS Theory Toolkit at CMU