Beyond natural proofs: hardness magnification and locality
Name
3538391.pdf
Size
883.25 KB
Format
Adobe PDF
Checksum (MD5)
4936c5b7c0a95dc704c524a4ed89f426
Author(s)
Chen, Lijie
Hirahara, Shuichi
Oliveira, Igor
Pich, Jan
Rajgopal, Ninad
Santhanam, Rahul
Date Issued
August 23, 2022
Journal
Journal of the ACM
Publisher
ACM
Citation
Chen, Lijie, Hirahara, Shuichi, Oliveira, Igor, Pich, Jan, Rajgopal, Ninad et al. 2022. "Beyond natural proofs: hardness magnification and locality." Journal of the ACM.
Version
Final published version
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/3538391
