Talks
Fall 2018
Circuit Lower Bounds from Algorithm Design: An Overview II
Monday, August 20th, 2018, 11:00 am–12:00 pm
Speaker:
I will outline some aspects of the program (as it is presently understood) of proving circuit complexity lower bounds from the design of particular algorithms for analyzing circuits.
Attachment | Size |
---|---|
Circuit Lower Bounds from Algorithm Design: An Overview II | 2.2 MB |