Главная
Study mode:
on
1
Introduction
2
Boolean circuits
3
Restricted Boolean circuits
4
Monotone circuits
5
Slice functions
6
Click functions
7
Shrink the gap
8
Conclusion
Description:
Explore the fascinating world of proof and circuit complexity in this 24-minute talk by Robert Robere, a member of the School of Mathematics at the Institute for Advanced Study. Delve into topics such as Boolean circuits, restricted Boolean circuits, monotone circuits, slice functions, and click functions. Learn about the challenges in shrinking the gap between upper and lower bounds in circuit complexity theory. Gain insights from this concise yet informative presentation, which is part of a series of short talks by postdoctoral members at the Institute for Advanced Study.

Proof and Circuit Complexity - Robert Robere

Institute for Advanced Study
Add to list
0:00 / 0:00