A reduction of proof complexity to computational complexity for $AC^0[p]$ Frege systems

Jan Krajícek. A reduction of proof complexity to computational complexity for $AC^0[p]$ Frege systems. Electronic Colloquium on Computational Complexity (ECCC), 20:156, 2013. [doi]

Abstract

Abstract is missing.