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]

Authors

Joshua A. Grochow

This author has not been identified. Look up 'Joshua A. Grochow' in Google

Toniann Pitassi

This author has not been identified. Look up 'Toniann Pitassi' in Google