AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Explore advanced concepts in complexity theory through this 39-minute conference talk from STOC 2020. Delve into topics such as minimal circuits, the High Maintenance Theorem, probabilistic formulas, and subexponential formulas. Examine new developments in the field, including explicit obstructions and polynomials with high pockets. Gain insights into the coin problem and its implications for circuit complexity. Engage with thought-provoking questions and interpretations of recent results in this cutting-edge presentation from the Association for Computing Machinery (ACM).
