Proof Complexity in Algebraic Systems and Bounded Depth Frege Systems with Modular Counting

Samuel R. Buss, Russell Impagliazzo, Jan Krajícek, Pavel Pudlák, Alexander A. Razborov, Jiri Sgall. Proof Complexity in Algebraic Systems and Bounded Depth Frege Systems with Modular Counting. Computational Complexity, 6(3):256-298, 1997.

Abstract

Abstract is missing.