An Exponential Lower Bound to the Size of Bounded Depth Frege Proofs of the Pigeonhole Principle

Jan Krajícek, Pavel Pudlák, Alan R. Woods. An Exponential Lower Bound to the Size of Bounded Depth Frege Proofs of the Pigeonhole Principle. Electronic Colloquium on Computational Complexity (ECCC), 1(18), 1994. [doi]

Abstract

Abstract is missing.