The PCP theorem, locally testable codes, and property testing - Irit Dinur

About this video

Advanced · Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Explains the PCP theorem, locally testable codes, and property testing—three interconnected concepts in computational complexity and coding theory. 75 minutes; honest title and teaches foundational theory accessible to computer science students.

Video by Institute for Advanced Study, played through YouTube's embedded player.