Computational Complexity Theory Courses
Peking University via edX 算法设计与分析(高级) | Advanced Design and Analysis of Algorithms
Peking University via edX The Introduction to Quantum Computing
Saint Petersburg State University via Coursera Computational Complexity Theory
Indian Institute of Technology Kanpur via Swayam Computational Complexity
IIT Hyderabad via Swayam Theory of Computation, Fall 2020
Massachusetts Institute of Technology via YouTube Beyond Worst-Case Analysis - Panel Discussion
Simons Institute via YouTube A Tale of Turing Machines, Quantum-Entangled Particles, and Operator Algebras
Simons Institute via YouTube Razborov-Smolensky Lower Bounds for AC0[p] - Graduate Complexity Lecture at CMU
Ryan O'Donnell via YouTube Permanent is #P-Complete: Graduate Complexity Lecture at CMU
Ryan O'Donnell via YouTube