Circuit Lower Bounds for MCSP from Local Pseudorandom Generators (2020)

First Author: Cheraghchi M
Attributed to:  Circuits, Lower Bounds, and Circuit Analysis Algorithms. funded by EPSRC

Abstract

No abstract provided

Bibliographic Information

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

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

Type: Journal Article/Review

Parent Publication: ACM Transactions on Computation Theory

Issue: 3