Completed
The main lemma
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
