An Average-Case Lower Bound against ACC^0

Igor Carboni Oliveira, Ruiwen Chen, Rahul Santhanam. An Average-Case Lower Bound against ACC^0. Electronic Colloquium on Computational Complexity (ECCC), 24:173, 2017. [doi]

Possibly Related Publications

The following publications are possibly variants of this publication: