Circuit Complexity, Proof Complexity, and Polynomial Identity Testing

Joshua A. Grochow, Toniann Pitassi. Circuit Complexity, Proof Complexity, and Polynomial Identity Testing. In 55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014. pages 110-119, IEEE Computer Society, 2014. [doi]

Abstract

Abstract is missing.