Circuit Complexity Courses
Simons Institute via YouTube Logic and Probabilistic Circuits - Lecture 4
Simons Institute via YouTube Logic and Probabilistic Circuits - Part 3
Simons Institute via YouTube Almost-Everywhere Circuit Lower Bounds from Non-Trivial Derandomization
IEEE via YouTube Non-deterministic Quasi-Polynomial Time is Average-case Hard for ACC Circuits
IEEE via YouTube Innovations in Theoretical Computer Science 2020 - Session 10
Paul G. Allen School via YouTube An Efficient Quantum Factoring Algorithm - Quantum Colloquium
Simons Institute via YouTube Learning Shallow Quantum Circuits and Quantum States in Polynomial Time
Simons Institute via YouTube Circuit Conspiracies - Verifiable NISQ Quantum Supremacy and AI Interpretability
Simons Institute via YouTube CS 201 - Introduction to Algorithms - March 14, 2023
UCLA Computer Science via YouTube