不用计算机证明数学定理,计算机能证明定理吗?

在学习数学课程时,大家都碰到过“定理证明”的问题。定理证明可以说是一种最典型的逻辑推理过程。长期以来,人们一直在寻找自动证明定理的方法,希望有一天,向计算机输入一个待证的数学定理,运行计算机里的定理证明系统,很快就得到定理的证明。自动定理证明亦称为“机器证明”。

计算机之所以能证明定理,是因为专家们先将一些公理和规则符号化存储在机器中,又为它编制了程序。这种程序能模拟人的推理方式,当你把定理的前提和结论以某种规定的符号形式输入到机器中以后,程序不断地尝试在公理、规则 和前提中进行查找和推导,直至获得与结论相同的结果。

计算机证明定理能力的大小,主要取决于证明程序的好坏和所存储的公理与规则的多少。程序设计得越好,存储的公理与规则越多,计算机证明定理的能力越强。当然,存储的公理与规则多了,程序的效率会受到影响。计算机证明定理完全是符号化和形式化的。自20世纪50年代,计算机证明定理从设想阶段走向实验阶段,并且获得了许多可喜的成绩。

1956年,纽厄尔等人将人脑演绎推理的思维过程、规则、策略、技巧、简化步骤等编进 计算机程序,证明了罗素-怀特海《数学原理》第二章52条定 理中的38条。1963年,经过改进的程序证明了全部52条定 理。1958年,美籍华人王浩编写的三个程序比纽厄尔等人的 程序还简单有效,5分钟就证完了这52条定理。

1965年,鲁滨逊提出了归结原理,以其形式的简明而易于机械地实现促进 了在计算机上实现定理证明的发展。我国科学工作者在计算机证明定理的研究上取得了令人瞩目的进展,受到国际学术界的重视和高度评价。其中,吴文俊教授的研究成果最为显著。在1976年和1977年之间,吴文 俊找到了几何定理的机械化证明方法,并在计算机上证明了100多条定理。

后来,他又把机器证明的范围推广到仿射几何、圆几何、球几何和非欧几何等领域。由此看来,人可以使计算机具有证明能力。研究计算机证 明定理的目的是让计算机直接介入人的思维活动过程,代替人的部分脑力劳动,提高人类科学创造的能力和效率,意义重大而深远。

这方面,还有很多的研究工作要做。

全部

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值