[Proof Complexity] new preprint
Emil Jerabek
jerabek at math.cas.cz
Mon Mar 27 13:10:03 CEST 2023
Dear all,
A new preprint, "A simplified lower bound for implicational logic", is
available on my web page at https://math.cas.cz/~jerabek/papers/papers.html .
Abstract: We present a streamlined and simplified exponential lower
bound on the length of proofs in intuitionistic implicational logic,
adapted to Gordeev and Haeusler's dag-like natural deduction.
Comments, correcions, and suggestion are most welcome.
Best regards,
Emil Jerabek
More information about the Proof-Complexity
mailing list