Archive: Hardness Amplification by Repetition

477 views

About this video

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

Explains hardness amplification through repetition in computational complexity theory. Lecture teaching theoretical computer science concepts.

Video by UW Video, played through YouTube's embedded player.

Part of Research Talks, 2008-2009 Computer Science & Engineering Colloquia