0
  • 聊天消息
  • 系統(tǒng)消息
  • 評論與回復(fù)
登錄后你可以
  • 下載海量資料
  • 學(xué)習(xí)在線課程
  • 觀看技術(shù)視頻
  • 寫文章/發(fā)帖/加入社區(qū)
會員中心
創(chuàng)作中心

完善資料讓更多小伙伴認(rèn)識你,還能領(lǐng)取20積分哦,立即完善>

3天內(nèi)不再提示

數(shù)學(xué)家可以被計算機(jī)所取代嗎

電子工程師 ? 來源:fqj ? 2019-05-31 14:16 ? 次閱讀

數(shù)學(xué)家將來會被計算機(jī)代替嗎?如果數(shù)學(xué)只包含程序化的計算,那么答案是肯定的。但是如果你想讓計算機(jī)進(jìn)行數(shù)學(xué)證明,甚至解決邏輯上的難題,你也知道這樣的問題需要直覺和想象力的跳躍,這是計算機(jī)的能力之外的事情。即使僅僅是判斷哪種問題在數(shù)學(xué)上是有趣的、無聊的或者無法研究的,貌似也不得不讓人參與其中。

在B(A)管理委員會就“證明的未來”進(jìn)行辯論的小組。

計算機(jī)輔助的證明

依靠計算機(jī)的輔助來進(jìn)行證明并不是新鮮的事情。第一個例子就是1976年對四色定理的證明,四色定理是指任何一個畫在平面上的地圖僅需要四種顏色,就足以保證任意兩個相鄰的國家可以用不同的顏色標(biāo)注。為了證明這個說法,計算機(jī)檢驗了大量的地圖從而證明了這個定理的正確性。1998年著名的開普勒猜想,它指的是如何堆積一些圓球使得它們占據(jù)的空間最小,對這個猜想的證明我們更多的借助于計算機(jī)。

使用四種顏色上色的地圖

這些證明隱含著一個問題:沒有一個人能夠檢查計算機(jī)是否出錯。一些人會反對說,這樣的證明不能被認(rèn)為是完全證明,但是其他人愿意接受這些由機(jī)器輔助完成的證明。正如Barrow-Green指出的,單個數(shù)學(xué)家不能完成的證明不一定非要計算機(jī)的輔助才能完成:一個例子是100多位數(shù)學(xué)家共同努力完成了對有限簡單群的分類。當(dāng)然計算機(jī)的使用也不是一件新鮮事。Martin引用了Hardy和Ramanujan的例子,他們在二十世紀(jì)初用MajorMacMahon計算得到的表格來研究分拆函數(shù)(partition function)。

計算機(jī)做出的證明

計算機(jī)還可能以一種更加神奇的方式幫助數(shù)學(xué)研究。Automated theoremprovers(ATPs)是一種可以利用邏輯規(guī)則產(chǎn)生數(shù)學(xué)結(jié)果的程序:它能得到一個可以從假設(shè)和公理出發(fā)并按照邏輯推理得到的結(jié)果。

ATPs已經(jīng)在數(shù)學(xué)中獲得一些成功,但有趣的是,它在我們的生活中也產(chǎn)生了影響。計算機(jī)程序在廣泛的領(lǐng)域內(nèi)都得到了應(yīng)用,從控制客機(jī)或核反應(yīng)堆到心臟起搏器。為了安全和節(jié)省資金,你需要知道這樣的系統(tǒng)是否工作正常。確保這一點的一種方法是在大量情景下多次測試一個系統(tǒng),并確保它總是做正確的事情——但這可能會耗費大量時間,更要命的是,如果不能測試所有可能的情況,測試可能仍然會錯過發(fā)現(xiàn)錯誤的機(jī)會。相反,我們可以使用ATPs,以數(shù)學(xué)方式驗證特定硬件系統(tǒng)或運行在其上的代碼是否正確,并始終按其應(yīng)該的方式運行。

ATPs仍然需要大量的人工輸入來工作,但Pitts相信,至少在計算機(jī)科學(xué)中它正引起巨大的變化。許多數(shù)學(xué)家可能會覺得這種發(fā)展有點悲哀:正如Pitts指出的,這意味著人們不再關(guān)心如何使數(shù)學(xué)論證變得優(yōu)雅。計算機(jī)不關(guān)心是否使用暴力求解的手段得到證據(jù),例如遍歷檢查所有的可能性——其目的只是為了找到一個證明。相比之下,人類數(shù)學(xué)家總是想尋找一個更高層次的原理,可以將所有這些可能性統(tǒng)一在一個優(yōu)雅的過程中。事實上,在計算機(jī)科學(xué)中所做的證明通常是“又大又丑”。

真的不需要人類嗎 ?

但是,也許這些發(fā)展并不需要過多地關(guān)注數(shù)學(xué)家,畢竟,它們只是數(shù)學(xué)在不同領(lǐng)域的應(yīng)用。但Gowers相信,即使是在數(shù)學(xué)領(lǐng)域內(nèi)偉大的事情仍然會到來。人類數(shù)學(xué)家與計算機(jī)的區(qū)別不僅僅在于他們喜歡讓證明變得優(yōu)雅美麗,他們也希望能提供一些關(guān)于結(jié)果為什么真實可靠的看法。他們發(fā)現(xiàn)證明似乎是人類獨有的思考方式,例如不同領(lǐng)域的數(shù)學(xué)以及數(shù)學(xué)和科學(xué)之間可以在更高的層次產(chǎn)生聯(lián)系,而目前的計算機(jī)顯然是不可能做到這一點的。

但是Gowers認(rèn)為,即使在人類使用的數(shù)學(xué)方法中,證明也不是完全抽象的。如果我們能真正理解我們所說的“證明”到底是什么意思,人們?nèi)绾伟l(fā)現(xiàn)證明,并創(chuàng)建一個將現(xiàn)有的數(shù)學(xué)知識合理分類的數(shù)據(jù)庫作為背景知識,那么也許有一天我們能讓計算機(jī)證明像人類數(shù)學(xué)家一樣進(jìn)行證明。

Gowers認(rèn)為,到本世紀(jì)末,人類數(shù)學(xué)家很有可能真的將自己從證明中解放出來。一旦計算機(jī)能夠很好地證明一些結(jié)果,它們也就能夠很好地決定要證明哪些結(jié)果,從而完全擺脫了人類的指導(dǎo)。

如果你熟悉哲學(xué),那么一個反對的聲音會立刻浮現(xiàn)在你的腦海中。計算機(jī)除了使用公理化的數(shù)學(xué)方法別無選擇。他們的邏輯推斷需要基于一套公理和規(guī)則,你可能質(zhì)疑這些公理和規(guī)則應(yīng)該是什么。更重要的是,庫爾特·哥德爾在20世紀(jì)30年代證明了任何一個形式系統(tǒng),只要包括了簡單的初等數(shù)論描述,而且是自洽的,它必定包含某些系統(tǒng)內(nèi)所允許的方法既不能證明真也不能證偽的命題。

這似乎限制了計算機(jī)作為數(shù)學(xué)家的能力,但如果你仔細(xì)想想,人類數(shù)學(xué)家面臨著同樣的限制。面對這些問題,我們?nèi)匀辉谧鰯?shù)學(xué),大多數(shù)數(shù)學(xué)家就算有也只會在休息日擔(dān)心這些基礎(chǔ)問題。如果計算機(jī)變得像Gowers所說的那樣優(yōu)秀,那么也許有一天他們能夠自己去思考這些問題。

數(shù)學(xué)中的合作

關(guān)于有限單群分類的工作涉及一百多位數(shù)學(xué)家的共同工作。

除了計算機(jī)之外,還有另一種技術(shù)影響我們研究數(shù)學(xué)的方式。正如Barrow-Green指出的,數(shù)學(xué)從來不是一個人單打獨斗的工作。幾千年來,我們的證明標(biāo)準(zhǔn)發(fā)生了變化,因此人們不斷地重新審視得到的結(jié)果,提出新的證明和看待它們的新方法。如今,技術(shù)使人們可以同時為一個結(jié)果進(jìn)行集體工作。這些協(xié)作證明的一個例子是上面提到的有限單群的分類,它于2004年完成,涉及了遍布世界各地的100多名數(shù)學(xué)家——這在紙質(zhì)信件的時代肯定是不可能實現(xiàn)的。另一個例子是Gowers建立的polymather項目,它允許數(shù)學(xué)家通過在線發(fā)布他們對問題的想法或評論他人的想法進(jìn)行合作。

Tranah認(rèn)為,這種發(fā)展應(yīng)該會改變數(shù)學(xué)審查和出版的本質(zhì)。目前,數(shù)學(xué)家們把他們的論文寄給學(xué)術(shù)期刊,由該領(lǐng)域的其他專家對其進(jìn)行審查,如果這些專家認(rèn)為結(jié)果正確且有趣,他們就發(fā)表論文。這些期刊充當(dāng)?shù)氖菙?shù)學(xué)成果的記錄員,并且充當(dāng)了你在查找時要去的“圖書館”。

Tranah認(rèn)為,如今,這些期刊只不過是“垃圾郵件”,作為他們工作的記錄,實際上只對論文作者及其機(jī)構(gòu)有益。當(dāng)數(shù)學(xué)家們尋找新的結(jié)果時,他們不會等待可能長達(dá)數(shù)年的論文審查期。相反,他們會選擇論文預(yù)印本網(wǎng)站,在正式發(fā)表論文之前,這些服務(wù)器會發(fā)布論文,并使用數(shù)學(xué)家的聲譽和他們自己的專業(yè)知識來評估論文的價值。因此,傳統(tǒng)的同行評審過程可能會被群體評審過程所取代。有趣的論文將吸引許多數(shù)學(xué)家的在線關(guān)注,隨著時間的推移,他們將在論文中添加更正和評論。這樣的過程將把好論文和壞論文分開,并確保它們是正確的。出版商將不再需要麻煩同行評論,從而節(jié)省時間和金錢。

解釋和真相

了解如何建立證明對每個人都至關(guān)重要。計算機(jī)科學(xué)家需要這些信息,以便他們能夠創(chuàng)建更強(qiáng)大的自動化系統(tǒng)。歷史學(xué)家和哲學(xué)家正在嘗試洞察數(shù)學(xué)文化,以及尋找在數(shù)學(xué)界被認(rèn)為有效的東西。數(shù)學(xué)家們想學(xué)習(xí)如何研究更多的數(shù)學(xué)。理解想法是如何建立起來的正是我們和朋友喝咖啡的時候所討論的事。這比學(xué)術(shù)文獻(xiàn)中出現(xiàn)的最后的證明要有力得多,我們幾乎不知道這些證明是如何被發(fā)現(xiàn)的。

這場辯論的核心問題是:什么是證明?它們僅僅是真理的證明,還是應(yīng)該揭示某些事情是真實的?對于許多數(shù)學(xué)家來說,解釋事物真實性的證明最有價值。這種證明能用計算機(jī)實現(xiàn)嗎?

聲明:本文內(nèi)容及配圖由入駐作者撰寫或者入駐合作網(wǎng)站授權(quán)轉(zhuǎn)載。文章觀點僅代表作者本人,不代表電子發(fā)燒友網(wǎng)立場。文章及其配圖僅供工程師學(xué)習(xí)之用,如有內(nèi)容侵權(quán)或者其他違規(guī)問題,請聯(lián)系本站處理。 舉報投訴
  • 計算機(jī)
    +關(guān)注

    關(guān)注

    19

    文章

    7300

    瀏覽量

    87555
  • 人工智能
    +關(guān)注

    關(guān)注

    1789

    文章

    46401

    瀏覽量

    236624

原文標(biāo)題:數(shù)學(xué)家可以被計算機(jī)取代嗎?

文章出處:【微信號:bdtdsj,微信公眾號:中科院半導(dǎo)體所】歡迎添加關(guān)注!文章轉(zhuǎn)載請注明出處。

收藏 人收藏

    評論

    相關(guān)推薦

    計算機(jī)接口位于什么之間

    地傳輸。計算機(jī)接口可以分為內(nèi)部接口和外部接口兩大類。 內(nèi)部接口位于計算機(jī)內(nèi)部各個部件之間,如CPU、內(nèi)存、主板、硬盤、顯卡等。外部接口則位于計算機(jī)與外部設(shè)備之間,如鍵盤、鼠標(biāo)、顯示器、
    的頭像 發(fā)表于 10-14 14:02 ?118次閱讀

    晶體管計算機(jī)和電子管計算機(jī)有什么區(qū)別

    晶體管計算機(jī)和電子管計算機(jī)作為計算機(jī)發(fā)展史上的兩個重要階段,它們在多個方面存在顯著的區(qū)別。以下是對這兩類計算機(jī)在硬件、性能、應(yīng)用以及技術(shù)發(fā)展等方面區(qū)別的詳細(xì)闡述。
    的頭像 發(fā)表于 08-23 15:28 ?1005次閱讀

    計算機(jī)視覺的工作原理和應(yīng)用

    計算機(jī)視覺(Computer Vision,簡稱CV)是一門跨學(xué)科的研究領(lǐng)域,它利用計算機(jī)數(shù)學(xué)算法來模擬人類視覺系統(tǒng)對圖像和視頻進(jìn)行識別、理解、分析和處理。其核心目標(biāo)在于使計算機(jī)能夠
    的頭像 發(fā)表于 07-10 18:24 ?1357次閱讀

    計算機(jī)視覺和圖像處理的區(qū)別和聯(lián)系

    數(shù)據(jù)的過程。計算機(jī)視覺的目標(biāo)是使計算機(jī)能夠像人類一樣“看到”和理解圖像或視頻內(nèi)容。 1.2 圖像處理 圖像處理,也稱為數(shù)字圖像處理,是應(yīng)用數(shù)學(xué)計算機(jī)算法對圖像進(jìn)行分析、修改和合成的過
    的頭像 發(fā)表于 07-09 09:16 ?980次閱讀

    什么是工業(yè)計算機(jī)(IPC)?

    工業(yè)電腦也稱為IPC,其組件專門設(shè)計用于工業(yè)工作環(huán)境。因此,工業(yè)計算機(jī)特別堅固,基于強(qiáng)大的處理器,可以根據(jù)相應(yīng)的應(yīng)用進(jìn)行單獨調(diào)整。工業(yè)計算機(jī)的典型方面:耐惡劣環(huán)境(包括灰塵、水、濺水、寒冷、炎熱
    的頭像 發(fā)表于 06-24 18:01 ?563次閱讀
    什么是工業(yè)<b class='flag-5'>計算機(jī)</b>(IPC)?

    工業(yè)控制計算機(jī)與普通個人計算機(jī)相比有何區(qū)別?

    景等方面存在顯著差異。本文將詳細(xì)探討這兩種計算機(jī)的區(qū)別。 設(shè)計差異 2.1 硬件設(shè)計 工業(yè)控制計算機(jī)通常采用模塊化設(shè)計,以滿足不同工業(yè)應(yīng)用的需求。它們具有更高的擴(kuò)展性和靈活性,可以根據(jù)需要添加或更換硬件組件。此外,工業(yè)控
    的頭像 發(fā)表于 06-11 10:45 ?703次閱讀

    工業(yè)計算機(jī)與普通計算機(jī)的區(qū)別

    在信息化和自動化日益發(fā)展的今天,計算機(jī)已經(jīng)成為了我們?nèi)粘I詈凸ぷ髦胁豢苫蛉钡墓ぞ?。然而,?b class='flag-5'>計算機(jī)領(lǐng)域中,工業(yè)計算機(jī)和普通計算機(jī)雖然都具備基本的計算
    的頭像 發(fā)表于 06-06 16:45 ?952次閱讀

    【量子計算機(jī)重構(gòu)未來 | 閱讀體驗】+ 了解量子疊加原理

    )。通過邏輯門來執(zhí)行操作二進(jìn)制數(shù)據(jù),邏輯門是一種基本電路,它可以將一個或多個輸入轉(zhuǎn)換為輸出。邏輯門包括與門、或門、非門等等,將許許多多邏輯門組合起來就可以構(gòu)建復(fù)雜的電路來執(zhí)行各種操作,電子計算機(jī)
    發(fā)表于 03-13 17:19

    【量子計算機(jī)重構(gòu)未來 | 閱讀體驗】+量子計算機(jī)的原理究竟是什么以及有哪些應(yīng)用

    本書內(nèi)容從目錄可以看出本書主要是兩部分內(nèi)容,一部分介紹量子計算機(jī)原理,一部分介紹其應(yīng)用。 其實個人也是抱著對這兩個問題的興趣來看的。 究竟什么是量子計算機(jī)相信很多讀者都是抱著這個疑問
    發(fā)表于 03-11 12:50

    【量子計算機(jī)重構(gòu)未來 | 閱讀體驗】+ 初識量子計算機(jī)

    感覺量子技術(shù)神奇神秘,希望通過閱讀此書來認(rèn)識量子計算機(jī)。 先瀏覽一下目錄: 通過目錄,基本可以確定這是一本關(guān)于量子計算機(jī)的科普書籍,主要包括什么是量子計算機(jī)、量子
    發(fā)表于 03-05 17:37

    微機(jī)原理和計算機(jī)組成原理的區(qū)別

    微機(jī)原理和計算機(jī)組成原理是計算機(jī)科學(xué)中兩個重要的主題,它們雖然有一定的關(guān)聯(lián),但也存在一些區(qū)別。本文將詳細(xì)闡述微機(jī)原理和計算機(jī)組成原理的區(qū)別,并從不同的角度對它們進(jìn)行分析比較。 首先,我們從定義的角度
    的頭像 發(fā)表于 01-14 14:56 ?2963次閱讀

    量子計算機(jī)的作用有哪些

    量子計算機(jī)是一種基于量子力學(xué)原理的新型計算機(jī),它利用量子比特(qubit)進(jìn)行信息處理,具有傳統(tǒng)計算機(jī)無法比擬的計算能力和潛力。量子計算機(jī)
    的頭像 發(fā)表于 12-30 14:32 ?1703次閱讀

    工業(yè)計算機(jī)與商用計算機(jī)的區(qū)別

    工業(yè)計算機(jī)與商用計算機(jī)的區(qū)別? 工業(yè)計算機(jī)和商用計算機(jī)是兩種應(yīng)用于不同領(lǐng)域的計算機(jī)系統(tǒng)。雖然它們在技術(shù)方面存在一些共性,但在功能、設(shè)計、可靠
    的頭像 發(fā)表于 12-27 10:50 ?561次閱讀

    什么是后量子密碼學(xué)?量子計算機(jī)vs經(jīng)典計算機(jī)

    后量子密碼學(xué)(Post-Quantum Cryptography,PQC)是在經(jīng)典計算機(jī)上定義和執(zhí)行算法,研究量子計算機(jī)和經(jīng)典計算機(jī)都無法破解的新密碼系統(tǒng)。后量子密碼學(xué)的提出是為了抵抗量子計算
    的頭像 發(fā)表于 12-19 11:42 ?1478次閱讀

    單板計算機(jī)是什么?它與其他計算機(jī)有何不同?

    、存儲器、通信接口等。它們通常以一個小而緊湊的電路板形式出現(xiàn),并提供了完整的計算和控制功能。 與傳統(tǒng)的臺式機(jī)和筆記本電腦相比,單板計算機(jī)的尺寸更小、功耗更低、價格更便宜。它可以方便地集成到各種嵌入式系統(tǒng)中,如機(jī)器人、無人機(jī)、傳感
    的頭像 發(fā)表于 12-15 09:58 ?1221次閱讀