×
约格·西克曼（编辑）;格雷厄姆·怀特森（编辑）
[M.戴维斯。;S.Yu，马斯洛夫。;薄荷，G.E。;奥列夫科夫（V.P.Orevkov）。;J.C.肖。;A.纽厄尔。;西蒙，H.A。;A.罗宾逊。;E.W.贝思。;邓纳姆，B。;弗里德沙尔，R。;斯瓦德，G.L。;H·盖伦特。;H.普特南。;J.A.汉森。;D.W.洛夫兰。;吉尔摩，P.C。;Prawitz博士。;H·普拉维茨。;北卡罗来纳州沃格拉。;Wang，H。;Logemann，G。;诺斯，J.H。;J.弗里德曼。;康格，S。;罗宾逊，J.A。;沃斯，L.T。;D.F.卡森。;罗宾逊，G.A。;北卡罗来纳州沙宁。;达维多夫，G.V。;A.O.斯利森科。;熔融器，B。]

推理自动化。1：1957-1966年关于计算逻辑的经典论文。 （英语） Zbl 0567.03001号

符号计算。人工智能。柏林等：斯普林格-弗拉格。十二、 第525页，98.00德国马克（1983年）。
计算机机械化定理证明的起源于五十年代中期。结果一步一步地积累起来，这个领域的重要性不断提高。过去十年标志着一个非凡的发展，揭示了自动推理在认知过程的计算机建模中的根本重要性。
选择和发表最具影响力的计算逻辑论文的想法是最有价值和启发性的编辑行为之一。编辑们与一个国际咨询委员会密切合作，挑选论文是一项非常艰巨的任务，花了将近三年的时间仔细评估这些想法、论文和作者，结果证明成果丰硕，并成为经典。研究结果分为两卷，分别涵盖1957-1966年和1967-1970年。为了使这两卷保持在可管理的范围内，不可避免的遗漏是必要的。然而，在同一系列中计划增加一些卷，以涵盖未包含的领域（高阶微积分中的定理证明、非经典逻辑、定理证明在程序合成中的应用、问题解答、问题解决、程序验证、机器人技术、编程语言），以及1970年以后出现的计算逻辑方面的工作。
卷中的前两篇论文是调查论文：M.戴维斯：“自动演绎的史前和早期历史”（第1-28页），回顾了从德斯卡茨和莱布尼茨到最近几十年，以计算机影响为标志的数学推理自动化的思想演变；S.Yu。马斯洛夫,G.E.薄荷和V.P.Orevkov（沃尔夫科夫）“苏联的机械证明研究和逻辑演绎理论”（第29-38页）。
以下论文按发表年份列出，随后是作者对错误、历史和当前评估的评论。由于在这种情况下不需要更多的评论，我们认为仅列出选定的论文是最有用的。同样不用说，每卷末尾的450个标题的完整参考书目有多有用，涵盖（包括）1970年之前的时期。
M.戴维斯：“Presburger算法的计算机程序”（第41-48页）[Summarys Summer Inst.Symb.Logic，康奈尔大学，1957，215-223（1960；Zbl 0171.271）]；纽维尔,J.C.肖和赛蒙：“逻辑理论机器的实证探索：启发式的案例研究”（第49-73页）[《西部联合公报》，218-239（1957）]；鲁宾逊：“证明一个定理（如人、逻辑学家或机器所做的那样）”（第74-76页）【新泽西州普林斯顿国防分析研究所公共研究部符号逻辑夏季研究所演讲摘要（1957年）】；E.W.贝思：“关于证明定理的机器”（第79-90页）[Simon Stevin 32，49-60（1958；Zbl 0084.250）]；B.邓纳姆,R.Fridshal公司和G.L.斯瓦德：“证明初等逻辑定理的非启发式程序”（第93-98页）[信息处理，Proc.Int.Conf.Information Processing，UNESCO，巴黎，1959年6月15-20日，282-285（1960；Zbl 0115.352）]；H.盖伦特：“几何原理验证机的实现”（第99-122页）[同上，273-282（1960；Zbl 0114.069）]；M.戴维斯和特南：“量化理论的计算程序”（第125-139页）[J.Assoc.Compute.Mach.7201-215（1960；Zbl 0212.342）]；H.盖伦特,J·A·汉森和D.W.洛夫兰：“几何理论证明机器的经验探索”（第140-150页）【Proc.West.Joint.Comp.Conf.，1960年5月，143-147（1960）；转载于《计算机与思想》，153-167（纽约，1963）】；P.C.吉尔摩：“量化理论的证明方法：其正当性和实现”（第151-161页）[IBM J.Res.Develop.4，28-35（1960；Zbl 0097.003）]；D.普拉维茨：“改进的证明程序”（第162-201页）【Theoria 26，102-139（1960；Zbl 0099.008）】；D.普拉维茨,H.普拉维茨和N.Voghera公司：“机械证明程序及其在电子计算机中的实现”（第202-228页）[J.Assoc.Compute.Mach.7，102-128（1960；Zbl 0213.024）]；H.王：“通过模式识别证明定理。I”（第229-243页）【《美国法典》第3卷第220-234页（1960年；Zbl 0101.105）】；H.王：“走向机械数学”（第244-264页）[IBM J.Res.Develop.4，2-27（1960；Zbl 0097.004）]；M.戴维斯,G.洛格曼和D.洛夫兰：“定理证明的机器程序”（第267-270页）【Commun.ACM 5，394-397（1962；Zbl 0217.540）】；B.邓纳姆和J.H.北：“计算机定理测试”（第271-275页）【Proc.Symp.Math.Theor.Automata，纽约，1962年4月24日至26日，173-177（1963；Zbl 0116.346）】；B.邓纳姆,R.弗里沙尔和J.H.北：《机器探索数学》（第276-287页）[信息与决策过程（1962年，纽约）]；H.盖伦特：“机器生成的问题解决图”（第288-312页）[Proc.Symp.Math.Theor.Automata，纽约，1962年4月24日至26日，179-203（1963；Zbl 0158.162）]；M.戴维斯：“消除机械证明中的无关部分”（第315-330页）【Proc.Symp.Appl.Math.15，15-30（1963；Zbl 0131.012）】；J.弗里德曼：《函数微积分的半决策程序》（第331-354页）[J.Assoc.Compute.Mach.10，1-24（1963；Zbl 0144.244）]；J.弗里德曼：“决策问题可解决案例的计算机程序”（第355-363页）[同上10，348-356（1963；Zbl 0118.332）]；S.康格：“初等逻辑的简化证明方法”（第364-371页）[计算程序形式系统，87-94（1963；Zbl 0217.009）]；J.A.罗宾逊：“计算机上的定理证明”（第372-383页）[J.Assoc.Compute.Mach.10163-174（1963；Zbl 0109.356）]；L.T.沃斯,D.F.卡森和G.A.罗宾逊：“定理证明中的单位偏好策略”（第387-393页）[AFIPS Proc.Fall Joint Compute.Conf.，旧金山，1964年10月，26 Part 1，615-621（1964；Zbl 0135.183）]；J.A.罗宾逊：“基于分辨率原理的面向机器的逻辑”（第397-415页）[J.Assoc.Compute.Mach.12，23-41（1965；Zbl 0139.123）]；J.A.罗宾逊：“超分辨率自动扣除”（第416-423页）[国际计算数学杂志，第1227-234页（1965年；Zbl 0158.260）]；N.A.沙宁,G.V.达维多夫,S.Yu。马斯洛夫,G.E.薄荷,V.P.Orevkov（沃尔夫科夫）和A.O.斯利森科：“命题演算中自然逻辑演绎的机器搜索算法”（第424-483页）[俄语原文翻译（莫斯科-列宁格勒，1965；Zbl 0168.014）]；L.T.沃斯,G.A.罗宾逊和D.F.卡森：“定理证明中支持策略集的效率和完备性”（第484-489页）[J.Assoc.Compute.Mach.12，536-541（1965；Zbl 0135.184）]；B.熔化器：“计算机的定理证明：关于分辨率和重命名的一些结果”（第493-495页）[计算机J.8，341-343（1966；Zbl 0158.260）]；计算逻辑参考书目（第497-525页）。
审核人：N.Curteanu公司

引用于三评论
引用于13文件

理学硕士：

03-06 与数理逻辑和基础有关的会议记录、会议、收藏等
68-06 与计算机科学有关的会议记录、会议、收藏等
03B35型 证明和逻辑操作的机械化
第68页第15页 定理证明（演绎、解析等）（MSC2010）
01A75号 收集或选择的作品；经典作品的重印或翻译

关键词：

自动定理证明;推理自动化

引文：

Zbl 0567.03002号;Zbl 0171.271号;兹伯利0084.250;Zbl 0115.352号;Zbl 0114.069号;兹伯利0212.342;兹比尔0097.003;Zbl 0099.008号;Zbl 0213.024号;Zbl 0101.105号;Zbl 0097.004号;Zbl 0217.540号;Zbl 0116.346号;Zbl 0158.162号;Zbl 0131.012号;Zbl 0144.244号;Zbl 0118.332号;Zbl 0217.009号;Zbl 0109.356号;Zbl 0135.183号;Zbl 0139.123号;Zbl 0158.260号;Zbl 0168.014号;Zbl 0135.184号
PDF格式BibTeX公司 XML格式