"P, NP, and Probabilistically Checkable Proofs" by Irit Dinur - MATH+ Friday Colloquium
Video by MATH+ The Berlin Mathematics Research Center , played through YouTube's embedded player.
Video by MATH+ The Berlin Mathematics Research Center , played through YouTube's embedded player.