Graduate Computational Complexity Theory · Lec 18·Permanent · Ryan O'Donnell · Carnegie Mellon University
1:13:35
Academic Discipline
Algorithms & Theory
Algorithms, data structures, computational complexity, cryptography, formal verification, logic, and type theory.
14courses72standalone talks340total lectures
Subfields
Computational Complexity— Complexity classes, P vs NP, reductions, Turing machines, circuit complexity, and PCP theorems.
12 topicsjknavigate↵watchcchaptersssavexwatched
Save
Graduate Computational Complexity Theory · Lec 14·Toda's Theorem · Ryan O'Donnell · Carnegie Mellon University
1:18:15
Graduate Computational Complexity Theory · Lec 16·P vs NP & NP-Completeness · Ryan O'Donnell · Carnegie Mellon University
1:20:19