×

迎接五十年逻辑的挑战。 (英语) Zbl 0697.68091号

小结:我们讲述了一个好运的故事。好的未来在于发现一种系统方法,将50年来在逻辑方面的优秀研究压缩为一天使用自动推理程序。这一发现源于一位同事对一种新的表示法和加权策略的新用法的实验。这个实验的重点是试图证明一个多年来一直困扰我们的基准定理,但我知道这是失败的。幸运的是,我错了;我同事的尝试成功了,并找到了证据。这个证明导致在一天内证明了13个定理,这些定理是50年来在逻辑方面的出色研究的结果。我们提出这些定理作为有趣的问题来测试推理程序的能力或评估新想法的有效性。除了挑战性的问题外,我们还讨论了一种可能的方法来寻找简短的证明以及用它所取得的结果。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03-03 数学逻辑和基础的历史

软件:

水獭;气场
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J.卡尔曼?经典等价演算的最短公理?,《圣母院J.形式逻辑》第19卷,第141-144页(1978年)·Zbl 0368.02009 ·doi:10.1305/ndjfl/109388216
[2] Lukasiewicz,J?等价微积分?,在L.Borkowski(编辑),Jan Lukasiewicz:Selected Works,North-Holland,Amsterdam(1970)。
[3] McCaren,J.、Overbeek,R.和Wos,L?自动化理论证明程序的复杂性和相关增强?,《计算机与数学应用2》,1-16(1976年)·Zbl 0336.68037号 ·doi:10.1016/0898-1221(76)90002-X
[4] 麦克库恩,W?OTTER 2.0用户指南?,技术报告ANL-90-9,伊利诺伊州阿贡市阿贡国家实验室(1990年)。
[5] Meredith,C.和Prior,B?关于命题演算公理化的注记?,《圣母院J.形式逻辑》4171-187(1963)·Zbl 0146.00801号 ·doi:10.10305/ndjfl/1093957574
[6] J.彼得森?等价微积分的最短公理?,《圣母院J.形式逻辑》17,267-271(1976)·Zbl 0323.02016 ·doi:10.1305/ndjfl/1093887534
[7] J.彼得森?替换和分离系统的自动定理证明器?,注Dame J.形式逻辑19,119-122(1978)·Zbl 0368.68086号 ·doi:10.1305/ndjfl/109388213
[8] B·史密斯?AURA的化身——环境定理证明器参考手册?,技术报告ANL-88-2,伊利诺伊州阿贡市阿贡国家实验室(1988年)。
[9] Wos,L.、Overbeek,R.、Lusk,E.和Boyle,J.,《自动推理:介绍和应用》,普伦蒂斯·霍尔,恩格尔伍德克利夫斯,新泽西州(1984)·Zbl 0674.68057号
[10] Wos,L.、Winker,S.、Veroff,R.、Smith,B.和Henschen,L?自动推理助手的新用途:等价微积分和无限域研究中的开放问题?,人工智能22,303-356(1984)·Zbl 0553.68051号 ·doi:10.1016/0004-3702(84)90054-7
[11] Wos,L.,《自动推理:33个基本研究问题》,普伦蒂斯·霍尔,恩格尔伍德悬崖,新泽西州(1987)·Zbl 0663.68102号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。