Circuit Lower Bounds from Algorithm Design - An Overview I

Circuit Lower Bounds from Algorithm Design - An Overview I

Simons Institute via YouTube Direct link

circumplex II

10 of 15

10 of 15

circumplex II

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Circuit Lower Bounds from Algorithm Design - An Overview I

Automatically move to the next video in the Classroom when playback concludes

  1. 1 Intro
  2. 2 Complexity Theory
  3. 3 The Big Idea
  4. 4 The Goal
  5. 5 Models of Computation
  6. 6 Boolean Functions
  7. 7 NP Poly
  8. 8 generalized circuit satisfiability
  9. 9 gap circuit satisfiability
  10. 10 circumplex II
  11. 11 c
  12. 12 Lower Bounds Against NP
  13. 13 New Lower Bounds
  14. 14 Results
  15. 15 A CC

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.