arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2303.15090cs.LOmath.LO
收藏

蕴涵逻辑的一个简化下界

A simplified lower bound for implicational logic

Institute of Mathematics, Czech Academy of Sciences(捷克科学院数学研究所)

Emil Jeřábek

AI总结:

本文针对直觉主义蕴涵逻辑,给出了一个适用于 Gordeev 与 Haeusler 的 dag 式自然演绎的简化指数证明长度下界。

摘要:

我们提出了直觉主义蕴涵逻辑中证明长度的一个流畅且简化的指数下界,该下界适用于 Gordeev 和 Haeusler 的 dag 式自然演绎。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑