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

解释和真相

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

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

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

    关注

    19

    文章

    7047

    浏览量

    86654
  • 人工智能
    +关注

    关注

    1787

    文章

    45792

    浏览量

    233982

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

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

收藏 人收藏

    评论

    相关推荐

    计算机视觉的工作原理和应用

    计算机视觉(Computer Vision,简称CV)是一门跨学科的研究领域,它利用 计算机数学算法来模拟人类视觉系统对图像和视频进行识别、理解、分析和处理。其核心目标在于使 计算机能够
    的头像 发表于07-10 18:24 797次阅读

    计算机视觉和图像处理的区别和联系

    数据的过程。 计算机视觉的目标是使 计算机能够像人类一样“看到”和理解图像或视频内容。 1.2 图像处理 图像处理,也称为数字图像处理,是应用 数学计算机算法对图像进行分析、修改和合成的过
    的头像 发表于07-09 09:16 264次阅读

    什么是工业计算机(IPC)?

    工业电脑也称为IPC,其组件专门设计用于工业工作环境。因此,工业 计算机特别坚固,基于强大的处理器, 可以根据相应的应用进行单独调整。工业 计算机的典型方面:耐恶劣环境(包括灰尘、水、溅水、寒冷、炎热
    的头像 发表于06-24 18:01 296次阅读
    什么是工业<b class='flag-5'>计算机</b>(IPC)?

    工业控制计算机与普通个人计算机相比有何区别?

    景等方面存在显著差异。本文将详细探讨这两种 计算机的区别。 设计差异 2.1 硬件设计 工业控制 计算机通常采用模块化设计,以满足不同工业应用的需求。它们具有更高的扩展性和灵活性, 可以根据需要添加或更换硬件组件。此外,工业控
    的头像 发表于06-11 10:45 356次阅读

    工业计算机与普通计算机的区别

    在信息化和自动化日益发展的今天, 计算机已经成为了我们日常生活和工作中不可或缺的工具。然而,在 计算机领域中,工业 计算机和普通 计算机虽然都具备基本的 计算
    的头像 发表于06-06 16:45 458次阅读

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

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

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

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

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

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

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

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

    微机原理和计算机组成原理的区别

    微机原理和 计算机组成原理是 计算机科学中两个重要的主题,它们虽然有一定的关联,但也存在一些区别。本文将详细阐述微机原理和 计算机组成原理的区别,并从不同的角度对它们进行分析比较。 首先,我们从定义的角度
    的头像 发表于01-14 14:56 2234次阅读

    量子计算机的作用有哪些

    量子 计算机是一种基于量子力学原理的新型 计算机,它利用量子比特(qubit)进行信息处理,具有传统 计算机无法比拟的 计算能力和潜力。量子 计算机
    的头像 发表于12-30 14:32 1375次阅读

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

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

    什么是后量子密码学?量子计算机vs经典计算机

    后量子密码学(Post-Quantum Cryptography,PQC)是在经典 计算机上定义和执行算法,研究量子 计算机和经典 计算机都无法破解的新密码系统。后量子密码学的提出是为了抵抗量子 计算
    的头像 发表于12-19 11:42 1225次阅读

    单板计算机是什么?它与其他计算机有何不同?

    、存储器、通信接口等。它们通常以一个小而紧凑的电路板形式出现,并提供了完整的 计算和控制功能。 与传统的台式机和笔记本电脑相比,单板 计算机的尺寸更小、功耗更低、价格更便宜。它 可以方便地集成到各种嵌入式系统中,如机器人、无人机、传感
    的头像 发表于12-15 09:58 951次阅读

    工业计算机的应用

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