Circuit complexity, proof complexity, and polynomial identity testing

Joshua A. Grochow, Toniann Pitassi. Circuit complexity, proof complexity, and polynomial identity testing. Electronic Colloquium on Computational Complexity (ECCC), 21:52, 2014. [doi]

Abstract

Abstract is missing.