乔治·布洛斯 不要消除切口。 （英语） Zbl 0564.03005号 J.菲洛斯。逻辑 13, 373-378 (1984). 语义表方法有时用于逻辑课程，因为它们以直接的方式生成一阶逻辑的各种公式的推导。然而，这些表格方法的可行性取决于它们所应用的公式。本文提供了一个简单的公式H，用斯穆利安和杰弗里的表格方法推导出的公式将有超过2 ^{128}个字符，因此“大爆炸之间的符号数超过了纳秒”。另一方面，本质上，在根岑的自然演绎系统中有H的派生，包含不到3280个字符。所讨论的tableau方法与无割系统密切相关。这里真正给出的是一个没有可行无割推导的公式。论文中对自然演绎的强调有点误导。正如作者所提到的，关键的一点是，通过允许诉诸先前确定的结论来提高效率。这个例子生动地说明了效率的提高有多大。审核人：霍伍德 引用于1审查引用于15文件 MSC公司： 03B10号机组 经典一阶逻辑 05年3月 切割消除和正规形定理 关键词：语义表;树的方法;切割消除;证明程序的可行性;tableau方法;一阶逻辑;自然扣除 PDF格式BibTeX公司 XML格式引用 \textit{G.Boolos}，J.Philos。日志。13、373--378（1984年；Zbl 0564.03005） 全文： 内政部