Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity

Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity

© Lijie Chen and R. Ryan Williams; licensed under Creative Commons License CC-BY 34th Computational Complexity Conference (CCC 2019). We considerably sharpen the known connections between circuit-analysis algorithms and circuit lower bounds, show intriguing equivalences between the analysis of weak...

Full description

Bibliographic Details
Main Authors: Williams, Richard Ryan, Chen, Lijie
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:English
Published: 2021
Online Access:https://hdl.handle.net/1721.1/137603

Internet

https://hdl.handle.net/1721.1/137603

Similar Items