Circuit Complexity, Proof Complexity, and Polynomial Identity Testing: The Ideal Proof System

Joshua A. Grochow, Toniann Pitassi. Circuit Complexity, Proof Complexity, and Polynomial Identity Testing: The Ideal Proof System. Journal of the ACM, 65(6), 2018. [doi]

Abstract

Abstract is missing.