Completed
Explicit obstruction
Class Central Classrooms beta
YouTube videos curated by Class Central.
Classroom Contents
Complexity Theory III
Automatically move to the next video in the Classroom when playback concludes
- 1 Intro
- 2 Motivation Animation
- 3 Middle Circuits
- 4 New Development
- 5 Questions
- 6 Motivation
- 7 Minimal Circuit
- 8 High Maintenance Theorem
- 9 probabilistic formulas
- 10 subexponential formulas
- 11 interpreting the results
- 12 Explicit obstruction
- 13 Polynomials with the high pocket
- 14 The main lemma
- 15 The coin problem
