Towards an algebraic natural proofs barrier via polynomial identity testing

Joshua A. Grochow, Mrinal Kumar 0001, Michael E. Saks, Shubhangi Saraf. Towards an algebraic natural proofs barrier via polynomial identity testing. Electronic Colloquium on Computational Complexity (ECCC), 24:9, 2017. [doi]

Abstract

Abstract is missing.