Circuit Lower Bounds from Algorithm Design - An Overview I

Circuit Lower Bounds from Algorithm Design - An Overview I

Simons Institute via YouTube Direct link

gap circuit satisfiability

9 of 15

9 of 15

gap circuit satisfiability

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.