世界第一數學難題:獎金100萬美元,一夜暴富的機會來了

2020-12-01 騰訊網

有點燒腦

空調開好

超模君今天重溫了綜藝《百萬富翁》，在想到底有沒有一道題是價值百萬的呢？

答案是有的，他就是著名的「千禧難題」。

千禧年大獎難題(Millennium Prize Problems),又稱世界七大數學難題， 是七個由美國克雷數學研究所(Clay Mathematics Institute,CMI)於2000年5月24日公布的數學猜想。

這些都是極難的問題，其中大多數需要大量的專業知識，甚至光理解題目就很吃力了。

但只要你解破其中一題即可獲獎金100萬美元，相當於人民幣6934900元。

為了照顧下學渣，今天要講的是最容易理解和解釋的一個。

P=NP？

有捷徑？沒有捷徑？

P=NP問題，其實就是在問生活是否存在大量可證明的捷徑。

那麼P和NP到底是什麼？

P代表了這樣一類問題，計算機在解決它們的時候可以有速度非常快的方法。這個速度和計算機硬體無關，僅僅取決於這個解決方法本身的便捷性。

NP代表了另一類問題，它們有最優解，但是，其中很多問題，計算機在尋求最優解時，沒有快速的方法，只能傻傻的、暴力的、嘗試所有可能的組合，然後找到最優解。NP問題中，最難的一類問題，被稱為NPC，也就是NP完全問題。

這個問題有什麼意義嗎？

意義就大大大了！

如果P=NP，則意味著，每一個NP問題都可以轉化成P，也就是每一個難題最終可以變成一個簡單命題，讓計算機快速求解。

如果P≠NP，則意味著，很多NP問題無法簡化成P，也就是計算機只能很傻很暴力的去求解。

跟我們這些普通的地球人有什麼關係？

如果真的成立了，就意味著人類在解決複雜問題的時候就存在捷徑了！

聽起來好像很厲害的樣子，能具體點嗎？

假如P=NP的世界會怎樣

試想下一個充滿求解捷徑的世界會是怎麼樣？

舉一個場景，隨著網際網路的發展，RSA加密協議被廣泛應用於各行各業，特別是電子商務。

RSA是什麼？

RSA是目前最有影響力和最常用的公鑰加密算法，基於計算乘積容易，分解因數則很難的數論事實，它能夠抵抗到目前為止已知的絕大多數密碼攻擊，已被ISO推薦為公鑰數據加密標準。

就是這麼一個目前安全係數最高的的協議，在P=NP的世界裡將會被輕易破解。

RSA加密協議的核心——因數分解問題將變得能被高效地計算，我們可以找到幾百萬位數的質數因子。因此，P=NP將讓RSA協議失效，所有基於公鑰加密系統的協議也都將失效。

再來個慄子：蛋白質摺疊問題也將會迎刃而解。當你需要進行癌症治療時，不會是無法治癒的結果了。

科普一下，蛋白質會由所含胺基酸殘基的親水性、疏水性、帶正電、帶負電等特性通過殘基間的相互作用而摺疊成一立體的三級結構。

就是說蛋白質摺疊涉及到內外部的不同因子的組合，導致其預測結構的可能性非常的多。因此，我們現階段的難題就在於無法在短時間中從胺基酸序列計算出蛋白質結構，甚至無法得到準確的三維結構。

然而在P=NP的世界裡，我們可以通過確切的程式算法，準確無誤地製造出特定的蛋白質，其摺疊方式不僅能有效地餓死癌細胞，而且對正常細胞沒有任何影響。

另外，空當接龍、掃雷、數獨等一些經典遊戲也因為算法而在很大程度上變得索然無味。甚至說，當你在圍棋對弈的時候，就已經知道正確的第一手，按照算法寫好的劇本一直領先。

總之，在P=NP下，許多重要的未解之謎都可以被算法快速的KO了，特別是生物學和治療癌症、商業和經濟、破解網路金融的加密等等的難題。

最終有人可以證明嗎？

但關於P和NP問題，目前還沒有被證明。

但大多數人的觀點是認為P≠NP。

因為當我們面臨一個NP完全問題時，不可能找到一個在所有情況下都能解決該問題的算法。此時就要藉助於其他方法，如近似計算、啟發式方法、暴力破解等方法的組合，然後去儘可能的爭取最好的結果。

然而證明P≠NP並非易事。你需要證明不存在有效的算法能解決團問題或任何其他的NP完全問題，這些算法除了包括現有的還包括將來發明的。

雖然如此，但就像費馬大定理，從17世紀到1995年，歷經三百多年的歷史才被懷爾斯徹底證明。

同樣，我們對解決這個問題仍然抱有希望。

相關焦點

  • 世界第一數學難題:一夜暴富的機會來了!
    千禧年大獎難題(Millennium Prize Problems),又稱世界七大數學難題， 是七個由美國克雷數學研究所(Clay Mathematics Institute,CMI)於2000年5月24日公布的數學猜想。這些都是極難的問題，其中大多數需要大量的專業知識，甚至光理解題目就很吃力了。
  • 解數學題就能獲得100萬美金!一夜暴富這麼簡單?
    一位衣衫襤褸，專吃麵包的「流浪漢」破解一道數學難題，獲得100萬美金的獎勵，但卻拒絕領取！這是怎麼回事呢？事情這樣，相傳在2000年的5月份，有美國眾多富豪共同出資，建築一家克萊數學研究所，並設計與挑選出7道未解的數學難題，曾被成為「千禧年數學七大難題」。無論是你美國富豪，還是大學教授，亦或者數學天才，只有有人解答出一道題便可領取100萬美金的現金獎勵。
  • 100萬美元獎金、159年難題 「黎曼猜想」或將揭開謎底
    央廣網北京9月24日消息（記者潘毅）據中國之聲《新聞縱橫》報導，159年前，德國數學家黎曼在題為《論小於給定數值的素數個數》的論文中提出的「黎曼猜想」，一直以來被視作「純數學領域最重要的問題之一」，是一千多條數學命題成立的前提條件。
  • 100萬美元獎金、159年難題,「黎曼猜想」今天或將揭開謎底
    「最難賺到100萬美元的方式」，這是世界範圍內的數學家們對證明「黎曼猜想」的戲稱，100萬美元則是美國克雷數學研究所在2000年為解出問題者開出的獎金價碼。加州大學伯克利分校的數學教授愛德華⋅弗倫克爾在一個科普視頻的開頭說：（賺100萬美元）最難的方式之一是解決「千禧難題」，這是2000年美國克雷數學研究所提出的，其中一個問題正是黎曼猜想。
  • 破解世紀難題,拒領百萬美金,憤然退出數學界
    從身無分文到一夜暴富有多遙遠？其實，只要解決一道數學題就能實現。2000年5月，由美國富豪出資建立的克萊數學研究所，精心挑選了7大未解數學難題。無論你是數學家還是流浪漢，任何人只要解決其中一題，都可以領走100萬美金。」為由，拒絕領獎。
  • 世界7大數學難題,解出一道獎勵100萬美元,至今只有一人解出
    目前，人類的數學水平已經很高了，但仍然有很多數據一直都未解決。美國在21世紀初對全世界發布了一條懸賞消息，如果誰可以解出由專家組選出來的7大數學難題的其中一個，就可以獲得100萬美元的獎金，注意：只要解出7道難題中的其中一個就可以。
  • 世界七大數學難題,破解一個100萬美元,網友:有些心動了
    說到數學，這個是我們都不會陌生的了，因為從小學時候開始，我們就接觸了數學的這門學科。但是世界上，卻存在一些極其難的數學題，像是這個世界七大數學難題，是七個由美國克雷數學研究所，於2000年5月24日公布的數學猜想。
  • 「未來科學大獎」揭榜 單項獎金100萬美元
    「未來科學大獎」有「中國諾獎」之稱，每年評選一次，單項獎金為100萬美元。哈爾濱醫科大學第一附屬醫院教授張亭棟、上海交通大學教授王振義因其發現三氧化二砷和全反式維甲酸對急性早幼粒細胞白血病的治療作用，摘得「生命科學獎」。
  • 黎曼猜想 100萬美元獎金的難題
    時過境遷，值千禧年之際，美國克雷研究所提出了7個世紀性的數學難題，並慷慨地為每個問題設置了100萬美元的獎金。 破譯這樣一個難題，真的會給數學和世界帶來激動人心的改變嗎？ 質數探索 在自然數序列中，質數就是那些只能被1和自身整除的整數，比如2，3，5，7，11等等都是質數。4，6，8，9等等都不是質數。
  • 世界5大數學難題,破解一個得100萬美元,網友:躍躍欲試
    導語：世界5大數學難題，破解一個得100萬美元，網友：躍躍欲試。 我們都知道，數學是我們很常見的一門學科了，而且相信大家都有學習過數學。不過我們小學中學時候學習的數學，就是比較入門級別的。
  • 獎金100萬美元！55歲副省長拿下「中國諾貝爾獎」
    張亭棟和王振義獲得「生命科學獎」，盧柯獲得「物質科學獎」，彭實戈獲得「數學與計算機科學獎」。該獎項單項獎金為100萬美元。通常材料的強化均通過引入各種缺陷以阻礙位錯運動來實現，但材料強度提高的同時會喪失塑性和導電性，這導致了材料領域著名的長期未能解訣的材料強度與塑性（或導電性）的倒置關係。如何克服這個矛盾，成為國際材料領域幾十年以來一個重大科學難題。盧柯及其研究團隊發現了兩種新型納米結構可以提高銅金屬材料的強度，而不損失其良好的塑性和導電性，在金屬材料強化原理上取得了重大突破。
  • 頂級數學家佩雷爾曼:破解龐加萊猜想,拒絕菲爾茲獎和百萬獎金
    現代人對於一夜暴富都有種執念，如果你的數學天賦極其出色，那一夜暴富對你來說不是什麼難事，不過是解決一道數學題罷了。美國的克雷數學研究所20年前公布了世界七大數學難題，只需要解開一個，你就能獲得100萬美元的獎金，可謂是名利雙收。
  • 俄羅斯數學天才佩雷爾曼—拒絕100萬美元獎金和數學界的諾貝爾獎
    佩雷爾曼出生於列寧格勒的一個猶太家庭，他的父親是一名工程師，她的母親是一名數學老師。在十歲的時候，佩雷爾曼便參加了地區數學競賽並表現出其在數學方面的才能。在高中的時候，年僅16歲的佩雷爾曼參加了國際數學奧林匹克競賽便以42的滿分成績獲得金牌。拿到金牌的佩雷爾曼繼續向數學的高峰進軍，就像和他同時獲得菲爾茲獎的華裔澳大利亞數學天才陶哲軒當年一樣那麼做。
  • 世界第一壕獎頒發華人科學家獲300萬美元獎金，距諾獎再近一步
    來源：Bio生物世界今年的突破獎的獎金共計 1875 萬美元。科學突破獎被譽為全世界最慷慨的科學獎，單項獎金高達300萬美金，遠超諾貝爾獎獎金，堪稱科學界「第一巨獎」。科學突破獎獎項有生命科學突破獎、基礎物理學突破獎、數學突破獎、物理學新視野獎、數學新視野獎以及青年挑戰突破獎，旨在表彰生命科學、基礎物理和數學方面的成就。
  • 他破解了數學上的世紀難題,卻拒領百萬獎金,讓人捉摸不透
    他在解決了千禧年七大數學難題之一的「龐加萊猜想」之後拒絕領獎，實在讓人捉摸不透。有觀點認為，人類數學的發展就是不斷地發現問題然後解決問題，從而建立起新的數學理論來推動發展。可以說人類數學史和人類文明史一樣悠久，在它發展的過程中曾經出現過許多難題。其中有些難題已經被數學家們解決了，而有些問題依然未得到解決。
  • 單項獎金100萬美元！2020「中國諾貝爾獎」獲獎人揭曉
    該項獎有「中國諾貝爾獎」的美譽，由科學家、企業家群體共同發起，是我國內地首個非官方科學獎項，單項獎金100萬美元。「生命科學獎」的獲獎者為張亭棟、王振義。表彰他們發現三氧化二砷和全反式維甲酸對急性早幼粒細胞白血病的治療作用。「物質科學獎」的獲獎者為盧柯。
  • 單項獎金100萬美元!2020「中國諾貝爾獎」獲獎人揭曉
    該項獎有「中國諾貝爾獎」的美譽，由科學家、企業家群體共同發起，是我國內地首個非官方科學獎項，單項獎金100萬美元。「生命科學獎」的獲獎者為張亭棟、王振義。表彰他們發現三氧化二砷和全反式維甲酸對急性早幼粒細胞白血病的治療作用。「物質科學獎」的獲獎者為盧柯。
  • 副省長拿下科學大獎，獎金100萬美元
    獎金為100萬美元獎金，使用方式不受限制。通常材料的強化均通過引入各種缺陷以阻礙位錯運動來實現，但材料強度提高的同時會喪失塑性和導電性，這導致了材料領域著名的長期未能解訣的材料強度與塑性（或導電性）的倒置關係。如何克服這個矛盾，成為國際材料領域幾十年以來一個重大科學難題。盧柯及其研究團隊發現了兩種新型納米結構可以提高銅金屬材料的強度，而不損失其良好的塑性和導電性，在金屬材料強化原理上取得了重大突破。
  • 解決世界級數學難題,放棄巨額獎金選擇平淡
    ，天賦和運氣才是決定一個數學家成就的關鍵，有時候靈感來了，就可以解決一個難題。千禧年七大難題，是克萊研究所在2000年時選出的7個難題，並且針對這些難題做出了懸賞，只要有數學家解決任何一個難題，就可以獲得100萬美金的獎勵，為什麼數學界要針對這些難題進行懸賞呢？
  • 單項獎金100萬美元
    【大河財立方消息】9月6日上午消息，今天2020未來科學大獎新聞發布會上，大會宣布山東大學教授彭實戈獲得數學與計算機科學獎，以表彰他在倒向隨機微分方程理論，非線性Feynman-Kac公式和非線性數學期望理論中的開創性貢獻。