Non-Automatizability of Bounded-Depth Frege Proofs

Maria Luisa Bonet, Carlos Domingo, Ricard Gavaldà, Alexis Maciel, Toniann Pitassi. Non-Automatizability of Bounded-Depth Frege Proofs. Computational Complexity, 13(1-2):47-68, 2004. [doi]

Abstract

Abstract is missing.