Talks
Fall 2018
Circuit Lower Bounds from Algorithm Design: An Overview I
Monday, August 20th, 2018, 9:30 am–10:30 am
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.
NOTE: Due to a technical error, the first 10 minutes of the presentation have been cut. We apologize for any inconvenience.
Attachment | Size |
---|---|
Circuit Lower Bounds from Algorithm Design: An Overview I | 2.2 MB |