Unlocking Circuit Lower Bounds Through Algorithm Design: Part I 🧠

Explore the fascinating connection between circuit lower bounds and algorithm design in this insightful overview by Ryan Williams. Perfect for computational complexity enthusiasts attending the Boot Camp.

Unlocking Circuit Lower Bounds Through Algorithm Design: Part I 🧠
Simons Institute for the Theory of Computing
2.1K views β€’ Aug 20, 2018
Unlocking Circuit Lower Bounds Through Algorithm Design: Part I 🧠

About this video

Ryan Williams, MIT
https://simons.berkeley.edu/talks/lower-bounds-algorithm-design-i
Lower Bounds in Computational Complexity Boot Camp

Tags and Topics

Browse our collection to discover more content in these categories.

Video Information

Views

2.1K

Likes

21

Duration

52:42

Published

Aug 20, 2018

User Reviews

4.2
(2)
Rate:

Related Trending Topics

LIVE TRENDS

Related trending topics. Click any trend to explore more videos.