Coursera Cuts Jobs Despite $100M Revenue Milestone

Composition Theorems via Lifting

Composition Theorems via Lifting

IEEE FOCS: Foundations of Computer Science via YouTube Direct link

Boolean circuits

2 of 11
Previous
Next

2 of 11

Boolean circuits

Class Central Classrooms beta

YouTube videos curated by Class Central.

Classroom Contents

Composition Theorems via Lifting

Automatically move to the next video in the Classroom when playback concludes
  1. 1 Intro
  2. 2 Boolean circuits
  3. 3 The KRW approach
  4. 4 The KRW conjecture
  5. 5 Our results (very informal)
  6. 6 Karchmer-Wigderson Theorem
  7. 7 State of the art
  8. 8 Monotone KRW conjecture
  9. 9 Our monotone result
  10. 10 Semi-monotone composition
  11. 11 Our semi-monotone result

Never Stop Learning.

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

Sign up for free
Someone learning on their laptop while sitting on the floor.