自动定理证明(引子)

原创 2005年05月14日 22:16:00

1956年AI研究另外一个重大的突破,是纽厄尔、赫伯特·西蒙等人合作编制的《逻辑理论机》数学定理证明程序(简称LT),从而使机器迈出了逻辑推理的第一步。

wpe13.gif (41016 字节) 在卡内基—梅隆大学的计算机实验室,纽厄尔和西蒙从分析人类解答数学题的技巧入手,让一些人对各种数学题作周密的思考,要求他们不仅写出求解的答案,而且说出自己推理的方法和步骤。通过大量的观察实例,纽厄尔和赫伯特·西蒙广泛收集了人类求解一般性问题的各种方案。他们发现,人们求解数学题通常是用试凑的办法进行的,试凑时不一定列出了所有的可能性,而是用逻辑推理来迅速缩小搜索范围。

经过反复的实验,纽厄尔和赫伯特·西蒙进一步认识到,人类证明数学定理也有类似的思维规律,通过“分解”(把一个复杂问题分解为几个简单的子问题)和“代入”(利用已知常量代入未知的变量)等方法,用已知的定理、公理或解题规则进行试探性推理,直到所有的子问题最终都变成已知的定理或公理,从而解决整个问题。人类求证数学定理也是一种启发式搜索,与电脑下棋的原理异曲同工。

在实验结果的启发下,纽厄尔和赫伯特·西蒙便利用这个LT程序向数学定理发起了激动人心的冲击。电脑果然不孚众望,它一举证明了数学家罗素的数学名著《数学原理》第二章中的38个定理。1963年,经过改进的LT程序在一部更大的电脑上,最终完成了第二章全部52条数学定理的证明。基于这一成功,纽厄尔和赫伯特·西蒙把LT程序扩充到人类求解一般问题的过程,设想用机器模拟具有普遍意义的人类思维活动。他们编制了能解答十种类型不同问题的“通用问题求解程序” (GPS),从而开拓出人工智能中“问题求解”的一大领域。

在纽厄尔和赫伯特·西蒙之后,美籍华人学者、洛克菲勒大学教授王浩在“自动定理证明”上获得了更大的成就。1959年,王浩用他首创的“王氏算法”,在一台速度不高的IBM704电脑上再次向《数学原理》发起挑战。不到9 分钟,王浩的机器把这本数学史上视为里程碑的著作中全部(350条以上) 的定理,统统证明了一遍。该书作者、数学大师罗素得知此事后感慨万端,他在信里写到:“我真希望,在怀海特和我浪费了10年的时间用手算来证明这些定理之前,就知道有这种可能。”王浩教授因此被国际上公认为机器定理证明的开拓者之一。

转载自http://www.cst21.com.cn/1/old01-1.htm

数学自动定理证明的前景

7月2日下午,北京市小学开始放暑假,二楼的小孙孙不停地大喊大叫,对此,我心中很烦。但是,上楼一看,发现小孙孙正在网络上与同学玩连网游戏,...引起我对往事的回忆。 上世纪50年代,通用计...
  • yuanmeng001
  • yuanmeng001
  • 2015年07月03日 04:45
  • 1387

使用Matplotlib画洛伦兹吸引子

  美国气象学家洛伦兹(E.N.Lorenz,不要和提出洛伦兹变换的那位搞混)是混沌理论的奠基者之一。20世纪50年代末到60年代初,他的主要工作目标是从理论上对天气情况进行长期预报。在使用计算机模拟...
  • oldjwu
  • oldjwu
  • 2009年12月19日 11:38
  • 7301

吸引子传播算法

引言吸引子传播(Affinity Propagation)算法 是2007 年由Frey和 Dueck在Science 上提出的一种聚类算法. 它的特点是快速、高效, 不必事先指定聚类数目并且能够很好...
  • u010910642
  • u010910642
  • 2016年05月31日 13:44
  • 727

自动定理证明算法设计(-)

由于本问题的难度,目前先降低实现目标。初步定为:1.支持基本运算 取反,括号处理2.支持 蕴涵,交换律,结合律,摩根定律3.支持复杂组合,只要仅通过上面规则就可以化简最后的合取式或析取式基本想法是对于...
  • treewater
  • treewater
  • 2005年05月14日 23:25
  • 916

Lorenz吸引子

拉普拉斯妖:根据牛顿物理学,宇宙可以被想象成一个巨大的机器,其中每件事物都具有精确的运行轨迹。宇宙中大到恒星,小到原子,都是可以预测的,宇宙的过去早已决定了宇宙的未来。如此想象,我们只是宇宙中轨迹早已...
  • Marshall001
  • Marshall001
  • 2016年03月14日 22:23
  • 838

吸引子传播(Affinity Propagation)算法

AP算法诞生于2007年,由于其算法的简单性以及性能的优越性,得以广泛应用,成为K-Means外的又一大常用聚类算法; K-Means聚类自身的缺陷在于要人为选取聚类数量以及初始点,算法的性能也完全...
  • eternity1118_
  • eternity1118_
  • 2016年05月27日 21:26
  • 2342

吸引子

{R f1 f2} f1=1/3x    f2=1/3x+2/3 F(x)=f1(x) and f2(x) FF(x)=f1f1(x) and f2f2(x)  and f1f2(x)...
  • drbinzhao
  • drbinzhao
  • 2016年09月30日 08:50
  • 71

Lucas定理的一个证明

For non-negative integers m and n and a prime p, the following congruence relation holds: where...
  • longshuai0821
  • longshuai0821
  • 2012年08月13日 10:16
  • 1561

仿生机制算法——细胞吸引子模型(附Matlab代码)

从去年一月份第一次拿到相关论文至今年一月份,对于细胞吸引子选择模型也接触了一年的时间了。 其间阅读了相关的文献也不少,自己针对细胞吸引子模型也发表了一篇SCI,一篇EI,一篇专利。 所以想写一下细...
  • wjy619251334
  • wjy619251334
  • 2018年01月27日 13:23
  • 25

关于Lucas定理的一种直观证明

You are stupid,you are ugly,you are nobody this does not mean that you should not be happy
  • qq_20669971
  • qq_20669971
  • 2017年03月16日 17:36
  • 603
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:自动定理证明(引子)
举报原因:
原因补充:

(最多只允许输入30个字)