Constant-depth Frege systems with counting axioms polynomially simulate Nullstellensatz refutations

Russell Impagliazzo, Nathan Segerlind. Constant-depth Frege systems with counting axioms polynomially simulate Nullstellensatz refutations. ACM Trans. Comput. Log., 7(2):199-218, 2006. [doi]

Abstract

Abstract is missing.