0
  • 聊天消息
  • 系统消息
  • 评论与回复
登录后你可以
  • 下载海量资料
  • 学习在线课程
  • 观看技术视频
  • 写文章/发帖/加入社区
创作中心

完善资料让更多小伙伴认识你,还能领取20积分哦,立即完善>

3天内不再提示

数学家可以被计算机所取代吗

电子工程师 来源:fqj 2019-05-31 14:16 次阅读

数学家将来会被计算机代替吗?如果数学只包含程序化的计算,那么答案是肯定的。但是如果你想让计算机进行数学证明,甚至解决逻辑上的难题,你也知道这样的问题需要直觉和想象力的跳跃,这是计算机的能力之外的事情。即使仅仅是判断哪种问题在数学上是有趣的、无聊的或者无法研究的,貌似也不得不让人参与其中。

在B(A)管理委员会就“证明的未来”进行辩论的小组。

计算机辅助的证明

依靠计算机的辅助来进行证明并不是新鲜的事情。第一个例子就是1976年对四色定理的证明,四色定理是指任何一个画在平面上的地图仅需要四种颜色,就足以保证任意两个相邻的国家可以用不同的颜色标注。为了证明这个说法,计算机检验了大量的地图从而证明了这个定理的正确性。1998年著名的开普勒猜想,它指的是如何堆积一些圆球使得它们占据的空间最小,对这个猜想的证明我们更多的借助于计算机。

使用四种颜色上色的地图

这些证明隐含着一个问题:没有一个人能够检查计算机是否出错。一些人会反对说,这样的证明不能被认为是完全证明,但是其他人愿意接受这些由机器辅助完成的证明。正如Barrow-Green指出的,单个数学家不能完成的证明不一定非要计算机的辅助才能完成:一个例子是100多位数学家共同努力完成了对有限简单群的分类。当然计算机的使用也不是一件新鲜事。Martin引用了Hardy和Ramanujan的例子,他们在二十世纪初用MajorMacMahon计算得到的表格来研究分拆函数(partition function)。

计算机做出的证明

计算机还可能以一种更加神奇的方式帮助数学研究。Automated theoremprovers(ATPs)是一种可以利用逻辑规则产生数学结果的程序:它能得到一个可以从假设和公理出发并按照逻辑推理得到的结果。

ATPs已经在数学中获得一些成功,但有趣的是,它在我们的生活中也产生了影响。计算机程序在广泛的领域内都得到了应用,从控制客机或核反应堆到心脏起搏器。为了安全和节省资金,你需要知道这样的系统是否工作正常。确保这一点的一种方法是在大量情景下多次测试一个系统,并确保它总是做正确的事情——但这可能会耗费大量时间,更要命的是,如果不能测试所有可能的情况,测试可能仍然会错过发现错误的机会。相反,我们可以使用ATPs,以数学方式验证特定硬件系统或运行在其上的代码是否正确,并始终按其应该的方式运行。

ATPs仍然需要大量的人工输入来工作,但Pitts相信,至少在计算机科学中它正引起巨大的变化。许多数学家可能会觉得这种发展有点悲哀:正如Pitts指出的,这意味着人们不再关心如何使数学论证变得优雅。计算机不关心是否使用暴力求解的手段得到证据,例如遍历检查所有的可能性——其目的只是为了找到一个证明。相比之下,人类数学家总是想寻找一个更高层次的原理,可以将所有这些可能性统一在一个优雅的过程中。事实上,在计算机科学中所做的证明通常是“又大又丑”。

真的不需要人类吗 ?

但是,也许这些发展并不需要过多地关注数学家,毕竟,它们只是数学在不同领域的应用。但Gowers相信,即使是在数学领域内伟大的事情仍然会到来。人类数学家与计算机的区别不仅仅在于他们喜欢让证明变得优雅美丽,他们也希望能提供一些关于结果为什么真实可靠的看法。他们发现证明似乎是人类独有的思考方式,例如不同领域的数学以及数学和科学之间可以在更高的层次产生联系,而目前的计算机显然是不可能做到这一点的。

但是Gowers认为,即使在人类使用的数学方法中,证明也不是完全抽象的。如果我们能真正理解我们所说的“证明”到底是什么意思,人们如何发现证明,并创建一个将现有的数学知识合理分类的数据库作为背景知识,那么也许有一天我们能让计算机证明像人类数学家一样进行证明。

Gowers认为,到本世纪末,人类数学家很有可能真的将自己从证明中解放出来。一旦计算机能够很好地证明一些结果,它们也就能够很好地决定要证明哪些结果,从而完全摆脱了人类的指导。

如果你熟悉哲学,那么一个反对的声音会立刻浮现在你的脑海中。计算机除了使用公理化的数学方法别无选择。他们的逻辑推断需要基于一套公理和规则,你可能质疑这些公理和规则应该是什么。更重要的是,库尔特·哥德尔在20世纪30年代证明了任何一个形式系统,只要包括了简单的初等数论描述,而且是自洽的,它必定包含某些系统内所允许的方法既不能证明真也不能证伪的命题。

这似乎限制了计算机作为数学家的能力,但如果你仔细想想,人类数学家面临着同样的限制。面对这些问题,我们仍然在做数学,大多数数学家就算有也只会在休息日担心这些基础问题。如果计算机变得像Gowers所说的那样优秀,那么也许有一天他们能够自己去思考这些问题。

数学中的合作

关于有限单群分类的工作涉及一百多位数学家的共同工作。

除了计算机之外,还有另一种技术影响我们研究数学的方式。正如Barrow-Green指出的,数学从来不是一个人单打独斗的工作。几千年来,我们的证明标准发生了变化,因此人们不断地重新审视得到的结果,提出新的证明和看待它们的新方法。如今,技术使人们可以同时为一个结果进行集体工作。这些协作证明的一个例子是上面提到的有限单群的分类,它于2004年完成,涉及了遍布世界各地的100多名数学家——这在纸质信件的时代肯定是不可能实现的。另一个例子是Gowers建立的polymather项目,它允许数学家通过在线发布他们对问题的想法或评论他人的想法进行合作。

Tranah认为,这种发展应该会改变数学审查和出版的本质。目前,数学家们把他们的论文寄给学术期刊,由该领域的其他专家对其进行审查,如果这些专家认为结果正确且有趣,他们就发表论文。这些期刊充当的是数学成果的记录员,并且充当了你在查找时要去的“图书馆”。

Tranah认为,如今,这些期刊只不过是“垃圾邮件”,作为他们工作的记录,实际上只对论文作者及其机构有益。当数学家们寻找新的结果时,他们不会等待可能长达数年的论文审查期。相反,他们会选择论文预印本网站,在正式发表论文之前,这些服务器会发布论文,并使用数学家的声誉和他们自己的专业知识来评估论文的价值。因此,传统的同行评审过程可能会被群体评审过程所取代。有趣的论文将吸引许多数学家的在线关注,随着时间的推移,他们将在论文中添加更正和评论。这样的过程将把好论文和坏论文分开,并确保它们是正确的。出版商将不再需要麻烦同行评论,从而节省时间和金钱。

解释和真相

了解如何建立证明对每个人都至关重要。计算机科学家需要这些信息,以便他们能够创建更强大的自动化系统。历史学家和哲学家正在尝试洞察数学文化,以及寻找在数学界被认为有效的东西。数学家们想学习如何研究更多的数学。理解想法是如何建立起来的正是我们和朋友喝咖啡的时候所讨论的事。这比学术文献中出现的最后的证明要有力得多,我们几乎不知道这些证明是如何被发现的。

这场辩论的核心问题是:什么是证明?它们仅仅是真理的证明,还是应该揭示某些事情是真实的?对于许多数学家来说,解释事物真实性的证明最有价值。这种证明能用计算机实现吗?

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
  • 计算机
    +关注

    关注

    19

    文章

    6631

    浏览量

    84370
  • 人工智能
    +关注

    关注

    1775

    文章

    43716

    浏览量

    230491

原文标题:数学家可以被计算机取代吗?

文章出处:【微信号:bdtdsj,微信公众号:中科院半导体所】欢迎添加关注!文章转载请注明出处。

收藏 人收藏

    评论

    相关推荐

    【量子计算机重构未来 | 阅读体验】 跟我一起漫步量子计算

    的未来。首先,量子计算机在药物研发领域具有颠覆性的潜力。通过模拟分子的复杂相互作用,量子计算机可以加速新药的研发过程,这不仅可以更快地找到治疗各种疾病的药物,而且可能推动个性化医疗的普
    发表于 03-13 19:28

    【量子计算机重构未来 | 阅读体验】+ 了解量子叠加原理

    )。通过逻辑门来执行操作二进制数据,逻辑门是一种基本电路,它可以将一个或多个输入转换为输出。逻辑门包括与门、或门、非门等等,将许许多多逻辑门组合起来就可以构建复杂的电路来执行各种操作,电子计算机
    发表于 03-13 17:19

    【量子计算机重构未来 | 阅读体验】+量子计算机的原理究竟是什么以及有哪些应用

    本书内容从目录可以看出本书主要是两部分内容,一部分介绍量子计算机原理,一部分介绍其应用。 其实个人也是抱着对这两个问题的兴趣来看的。 究竟什么是量子计算机相信很多读者都是抱着这个疑问
    发表于 03-11 12:50

    【量子计算机重构未来 | 阅读体验】+ 初识量子计算机

    感觉量子技术神奇神秘,希望通过阅读此书来认识量子计算机。 先浏览一下目录: 通过目录,基本可以确定这是一本关于量子计算机的科普书籍,主要包括什么是量子计算机、量子
    发表于 03-05 17:37

    计算机为什么利用反码来实现减法?

    计算机为什么利用反码来实现减法? 计算机在实现减法运算时利用反码的原因可以从历史背景、计算机设计优势和运算规则等方面来分析。 1. 历史背景 在计算
    的头像 发表于 02-19 15:10 214次阅读

    量子计算机的未来

    了解量子计算机对于工业生产和产品研发的使用
    发表于 02-01 15:30

    量子计算机的作用有哪些

    的影响,被认为是未来计算机技术的重要发展方向。 一、量子计算机的基本概念 量子计算机的核心是量子比特,与经典计算机中的比特不同,量子比特可以
    的头像 发表于 12-30 14:32 625次阅读

    工业计算机与商用计算机的区别

    工业计算机与商用计算机的区别  工业计算机和商用计算机是两种应用于不同领域的计算机系统。虽然它们在技术方面存在一些共性,但在功能、设计、可靠
    的头像 发表于 12-27 10:50 248次阅读

    工业计算机的应用

    工业计算机在半导体设备上的应用,具体在哪一方面。比如说图像处理使用什么样的计算机,工业控制使用哪一方面的计算机
    发表于 09-12 14:19

    计算机组成与设计

    计算机组成与设计 计算机组成与设计是计算机科学中最基础的课程之一,它主要阐述了计算机的组成原理和设计方法。随着计算机技术的快速发展,
    的头像 发表于 08-17 12:37 921次阅读

    量子计算机有什么用 量子计算机应用领域

    量子计算机可以加速解决传统计算机无法处理的复杂问题,如化学模拟、大规模优化、机器学习、数据挖掘等领域。
    的头像 发表于 06-14 17:30 5495次阅读

    计算机通信的基本特点

    计算机通信是一种以数据通信形式出现,在计算机计算机之间或计算机与终端设备之间进行信息传递的方式。它是现代计算机技术与通信技术相融合的产物,
    发表于 05-09 17:07 764次阅读

    计算机通信的特点

    计算机网络通信的一个显著特点是“间歇性、突发性”;网络通信是通过网络将各个孤立的设备进行连接,通过信息交换实现人与人,人与计算机计算机计算机之间的通信,网络协议就是网络之间沟通、交
    发表于 05-09 16:58 698次阅读

    计算机通信的规则

    计算机通信的规则主要是网络协议,它定义了计算机如何在通信中进行数据交换和通信的规范和格式。现代计算机通信中使用最广泛的协议是TCP/IP协议。
    发表于 05-09 16:51 1429次阅读

    计算机通信的简单概念

    计算机通信指的是在两个或多个计算机之间进行数据传输和信息交换的过程。计算机通信可以分为点对点通信和广播通信两种模式。在点对点通信模式下,数据从一个
    发表于 05-09 16:48 1169次阅读