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...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
2021-11-05T19:44:01Z.
|
| Subjects: | |
| Online Access: | Get fulltext |