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 videoExplains 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.