定理机器证明是用计算机自动地进行推理和证明数学定理。又称为自动定理证明(ATP)。让机器去证明数学定理的想法,在17世纪G.W.Leibniz 创立数理逻辑时就产生了,但这一想法的真正实现,是在20世纪40年代计算机诞生以后。
中文名
定理机器证明
外文名
mechanical theorem proving机 器
计算机
应 用
各种人工智能系统
作 用
推理和证明定理
定理机器证明简介
编辑
语音
从1956年A.Newell,J.C.Shaw,H.A.Simon发表他们的著名论文“逻辑理论机”算起,自动定理证明这个研究领域已经有近四十年的历史了。逻辑理论机是机械地模仿人类在证明命题逻辑定理时所用的推导过程。1959年 H.Gelernter 等人做出了几何定理证明机(GTM)。GTM能够证明直线图形中的大部分高中的考试题,而且运行时间也常常与高中学生做题的时间相当。1959年P.C.Gilmore设计了关于谓词演算的机械证明程序。在1958到1960年间王浩研究出关于命题演算和谓词演算的机械证明程序。1965年J.A.Robinson提出了归结原理。归结原理实质上是一条简洁的推理规则。使用这一条规则,对一阶逻辑中的任一个恒真公式,都将是可证的。L.Wos是最成功地实现归结系统的研究者之一,为此,他获得首次ATP奖。1972年左右,以L.Wos 为首的集体建立了一个以归结方法为主的自动推理系统AURA。这个系统对于解有限数学,线路设计,程序正确性验证及形式逻辑等领域中的疑难问题,提供了帮助。归结方法是ATP领域中第一类方法———逻辑方法的代表。
ATP领域中第二类方法———类人方法,有时也称为