S. A. Cook. From Computational Complexity to Proof Complexity.
Why it's on BrighterTube
Editorial review · 85% confidenceRound-17 hunt: picked; source: new-source search (r17: learned societies, museum/library lecture series, summer schools, scholarly conferences, newly covered languages); channel screens (sellers/exam/re-upload/devotional/vendor/events), provenance check, vendor/seller/devotional recheck and quality tier A passed; strict per-title check + final strict pass; oEmbed verified.
What you'll learn
A 57-minute video from ПОМИ РАН: “S. A. Cook. From Computational Complexity to Proof Complexity.”.
Video by ПОМИ РАН, played through YouTube's embedded player.