第六章 千禧年7大問題

  看著眼前的題目,陸曉凝眉思考。記住本站域名

  問題的描述很長,但實際上卻是「NP=P」問題,屬於千禧年七大數學問題之一。

  對於這七個問題,陸曉還是知道的。

  沒想到數學老師竟然考他這個問題。

  還真是不把他當正常人了啊!

  【NP=P問題,答案模擬中,模擬失敗,請宿主將數學、物理、生物、化學任意一科提升到5級以上,就能解鎖更多NP=P問題答案線索。】

  遇到這個千禧年7大問題之首,系統金手指直接宣布罷工了。

  讓陸曉先升級,才能獲得線索。

  其實這個問題,可以套用在很多小問題上。

  比如,找大質數的問題這就算是NP問題的NPC小問題。

  找大質數時,有沒有一個公式能推導計算出下一個質數是多少呢?

  這種問題的答案,是無法直接計算得到的,只能通過間接的「猜算」來得到結果。

  再比如,你參加一個宴會,裡面不確定有沒有熟人,這時候有人說有個人你認識並指出位置,那你直接就能找到他,否則就需要一個一個去看那些人是你認識的。

  所有的完全多項式非確定性問題,都可以轉換為一類叫做滿足性問題的邏輯運算問題。

  這就是NP=P問題。

  解決NP=P的問題,相當於你不確定的答案,給你一種算法,你能計算得到結果,有種「模糊猜想算法」的感覺。

  換句話說,就像是算命,這個人的未來還沒確定,一個算卦100%準確的人,告訴你未來是什麼樣。

  NP問題,就是宴會那個告訴你,認識的人具體位置在哪裡的人。

  就是100%算卦準確的卦師。

  因為計算機的原因,NP=P問題如果真的存在,那就是一種特殊算法。

  輸入對應的條件,就能得到真正的解。

  如果存在這種算法,證明了NP=P存在,那麼其中的「模糊猜想」,很可能誕生真正的人工智慧。

  並且人類在預測DNA基因蛋白時,也能通過這種算法,計算出蛋白質的樣子。

  總之這是一個很難的問題,陸曉現階段不可能解決。

  真要是解決了,稱他為這個世界最偉大的數學家之一都沒毛病,還能獲得無數獎項的獎金。

  好在,並非沒有希望,陸曉只需要將學科等級提升到5級。

  就能一窺NP問題的一角,也許這個問題,這個世界上,也只有他能解決。

  當下也只能攤攤手道:「老師,你這不是為難人嗎?NP問題可是千禧年七大問題之首,我現在哪有能力解決。」

  「7大問題,過去這麼多年,只解決了一個,老師覺得一個高中生能解決另外6個之一的問題嘛!」

  劉勇尬笑一聲,說道:「哈哈哈,是我想多了,剛才看你的思維方式和拉馬努金很像。」

  「這種表現,在數學家身上很難得,就像是神啟,也許你看到NP問題後,腦袋裡突然多點什麼呢。」

  「既然你知道千禧年7大問題,那老師給你道歉,你奧數報名沒問題,也不需要過來培訓了,到時候直接來考試吧。」

  周圍的同學都投來羨慕的眼神。

  這種特殊待遇,只有陸曉獲得了。

  顧柔年紀第一,依舊沒有這種待遇,可見數學老師對陸曉現在是有多偏愛。

  「老師,千禧年七大問題都是什麼啊,我怎麼沒聽懂。」有個小胖子疑惑道。

  他平時只關心課本內容,都不知道剛才老師和陸曉在說什麼。

  劉勇指了指陸曉道:「你給大家說說吧。」

  陸曉簡單地介紹了一下,千禧年七大問題,其實就是有個富豪成立了獎勵基金,整理了歷史遺留下來的數學難題,選了最難的7道題。

  解決問題就發錢。

  希望數學家們有個前進方向。

  它們分別是第一:P (確定性多項式算法)對NP (非確定性多項式算法);

  第二:霍奇(Hodge)猜想;

  第三:龐加萊(Poincare)猜想;

  第四:黎曼(Riemann)假設;

  第五:楊-米爾斯(Yang-Mills)存在性和質量缺口;

  第六:納維葉-斯托克斯(Navier-Stokes)方程的存在性與光滑性;

  第七:貝赫(Birch)和斯維訥通-戴爾(Swinnerton-Dyer)猜想;

  「現在唯一證明的就是龐加萊猜想,白熊國數學家格里高利·佩雷爾曼證明的,這人比較特別,富豪獎勵的100萬美刀不要,數學界的諾貝爾獎菲爾茨獎也不去領,他說自己對錢沒興趣,這絕對是真話。」陸曉笑道。

  關於數學的問題,他也就知道這些了。

  還是最近看參考書,無意間模擬器記下的,有一些印象能直接調取內容。

  陸曉其實也想成為佩雷爾曼這樣的人,不是功成名就後說自己對錢沒興趣。

  而是解決一個又一個未知的難題,這對他很有吸引力。

  還有6道題嗎?

  陸曉心中暗暗說了句,「等我。」

  報名問題解決,陸曉又開始刷題模式,其他人做試卷,他也在做。

  自從大一數學模擬完畢,陸曉做奧數題也能開啟雙線程模式,腦海里還在模擬其他知識呢,但絲毫不影響他答題。

  四天後,周末,奧數競賽聯考開始。

  就在隔壁大源一中考試。

  陸曉已經準備充分,完全沒有感覺到挑戰,上午考完,中午知道結果。

  他滿分晉級。

  當然顧柔也滿分晉級,高中組實驗中學其他人只有小胖子和高二的一名瘦個子眼鏡男晉級。

  他們四人將在下午參加省級考核。

  題目會更難,因為這樣才能挑選最強的選手代表本省和其他省的人競賽。

  這時候就要去京城比賽了。

  名額只有2名。

  而京城比賽結束,挑選出最強的6人,將在寒假期間,前往棒子國和全世界挑選出的超級天才同場競技。

  時間拉得很緊,因為寒假即將開始。

  高中數學基本通關的陸曉一點也不緊張,對他而言這次競賽,已經沒有太大壓力了。

  就算最後決賽,出現1988年那次一樣的傳奇題目。

  陸曉應該也能模擬得到答案。

  那20分加分,已經被陸曉視為囊中之物!

  不過其他幾名小夥伴就沒這麼淡定了,上午除了顧柔,另外兩個同學都沒能獲得滿分。

  本來陸曉以為顧柔上午得到滿分,應該不會緊張才對。

  結果大家一起吃午飯時,陸曉看到顧柔臉都有些白了。

  同桌這些天對他幫助不少,陸曉安慰道:「別緊張,你的真實實力,絕對是國家級,放輕鬆去考晉級沒問題!」

  「那有你說的那麼簡單,你這種學霸,根本體會不到我們的感受好嗎,你已經肯定獲得一個名額,只剩下一個了!」顧柔吐槽道。

  陸曉頓時一樂,以前顧柔才是真正的學霸。

  他這個年級排名都快中下游的人,怎麼和顧柔這種年紀第一比。

  看來這些天,他的進步,把小姑娘打擊的不輕啊。

  【請記住我們的域名 ,如果喜歡本站請分享到Facebook臉書】