Beyond Natural Proofs: Hardness Magnification and Locality (2022)

First Author: Chen L
Attributed to:  Structure vs Randomness in Algorithms and Computation funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

Digital Object Identifier: http://dx.doi.org/10.1145/3538391

Publication URI: http://dx.doi.org/10.1145/3538391

Type: Journal Article/Review

Parent Publication: Journal of the ACM

Issue: 4

ISSN: 0004-5411