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. In IEEE Conference on Computational Complexity. pages 15-23, 1999. [doi]

Abstract

Abstract is missing.