Skip to content

STOC 2020 - Session 8B: Complexity Theory II

173 views

About this video

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

Complexity theory session covering problem hardness and lower bounds. Teaching techniques for proving computational limitations.

Video by Association for Computing Machinery (ACM), played through YouTube's embedded player.

Part of STOC 2020 Live Sessions