第六章 千禧年7大問題

　　看著眼前的題目，陸曉凝眉思考。

　　問題的描述很長，但實際上卻是“NP=P”問題，屬于千禧年七大數(shù)學(xué)問題之一。

　　對于這七個問題，陸曉還是知道的。

　　沒想到數(shù)學(xué)老師竟然考他這個問題。

　　還真是不把他當正常人了??！

　　【NP=P問題，答案模擬中，模擬失敗，請宿主將數(shù)學(xué)、物理、生物、化學(xué)任意一科提升到5級以上，就能解鎖更多NP=P問題答案線索?！?p>　　遇到這個千禧年7大問題之首，系統(tǒng)金手指直接宣布罷工了。

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

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

　　比如，找大質(zhì)數(shù)的問題這就算是NP問題的NPC小問題。

　　找大質(zhì)數(shù)時，有沒有一個公式能推導(dǎo)計算出下一個質(zhì)數(shù)是多少呢？

　　這種問題的答案，是無法直接計算得到的，只能通過間接的“猜算”來得到結(jié)果。

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

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

　　這就是NP=P問題。

　　解決NP=P的問題，相當于你不確定的答案，給你一種算法，你能計算得到結(jié)果，有種“模糊猜想算法”的感覺。

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

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

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

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

　　輸入對應(yīng)的條件，就能得到真正的解。

　　如果存在這種算法，證明了NP=P存在，那么其中的“模糊猜想”，很可能誕生真正的人工智能。

　　并且人類在預(yù)測DNA基因蛋白時，也能通過這種算法，計算出蛋白質(zhì)的樣子。

　　總之這是一個很難的問題，陸曉現(xiàn)階段不可能解決。

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

　　好在，并非沒有希望，陸曉只需要將學(xué)科等級提升到5級。

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

　　當下也只能攤攤手道：“老師，你這不是為難人嗎？NP問題可是千禧年七大問題之首，我現(xiàn)在哪有能力解決?！?p>　　“7大問題，過去這么多年，只解決了一個，老師覺得一個高中生能解決另外6個之一的問題嘛！”

　　劉勇尬笑一聲，說道：“哈哈哈，是我想多了，剛才看你的思維方式和拉馬努金很像。”

　　“這種表現(xiàn)，在數(shù)學(xué)家身上很難得，就像是神啟，也許你看到NP問題后，腦袋里突然多點什么呢。”

　　“既然你知道千禧年7大問題，那老師給你道歉，你奧數(shù)報名沒問題，也不需要過來培訓(xùn)了，到時候直接來考試吧?！?p>　　周圍的同學(xué)都投來羨慕的眼神。

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

　　顧柔年紀第一，依舊沒有這種待遇，可見數(shù)學(xué)老師對陸曉現(xiàn)在是有多偏愛。

　　“老師，千禧年七大問題都是什么啊，我怎么沒聽懂。”有個小胖子疑惑道。

　　他平時只關(guān)心課本內(nèi)容，都不知道剛才老師和陸曉在說什么。

　　劉勇指了指陸曉道：“你給大家說說吧?！?p>　　陸曉簡單地介紹了一下，千禧年七大問題，其實就是有個富豪成立了獎勵基金，整理了歷史遺留下來的數(shù)學(xué)難題，選了最難的7道題。

　　解決問題就發(fā)錢。

　　希望數(shù)學(xué)家們有個前進方向。

　　它們分別是第一：P （確定性多項式算法）對NP （非確定性多項式算法）；

　　第二：霍奇（Hodge）猜想；

　　第三：龐加萊（Poincare）猜想；

　　第四：黎曼（Riemann）假設(shè)；

　　第五：楊－米爾斯（Yang-Mills）存在性和質(zhì)量缺口；

　　第六：納維葉－斯托克斯（Navier-Stokes）方程的存在性與光滑性；

　　第七：貝赫（Birch）和斯維訥通－戴爾（Swinnerton-Dyer）猜想；

　　“現(xiàn)在唯一證明的就是龐加萊猜想，白熊國數(shù)學(xué)家格里高利·佩雷爾曼證明的，這人比較特別，富豪獎勵的100萬美刀不要，數(shù)學(xué)界的諾貝爾獎菲爾茨獎也不去領(lǐng)，他說自己對錢沒興趣，這絕對是真話?！标憰孕Φ馈?p>　　關(guān)于數(shù)學(xué)的問題，他也就知道這些了。

　　還是最近看參考書，無意間模擬器記下的，有一些印象能直接調(diào)取內(nèi)容。

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

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

　　還有6道題嗎？

　　陸曉心中暗暗說了句，“等我?！?p>　　報名問題解決，陸曉又開始刷題模式，其他人做試卷，他也在做。

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

　　四天后，周末，奧數(shù)競賽聯(lián)考開始。

　　就在隔壁大源一中考試。

　　陸曉已經(jīng)準備充分，完全沒有感覺到挑戰(zhàn)，上午考完，中午知道結(jié)果。

　　他滿分晉級。

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

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

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

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

　　名額只有2名。

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

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

　　高中數(shù)學(xué)基本通關(guān)的陸曉一點也不緊張，對他而言這次競賽，已經(jīng)沒有太大壓力了。

　　就算最后決賽，出現(xiàn)1988年那次一樣的傳奇題目。

　　陸曉應(yīng)該也能模擬得到答案。

　　那20分加分，已經(jīng)被陸曉視為囊中之物！

　　不過其他幾名小伙伴就沒這么淡定了，上午除了顧柔，另外兩個同學(xué)都沒能獲得滿分。

　　本來陸曉以為顧柔上午得到滿分，應(yīng)該不會緊張才對。

　　結(jié)果大家一起吃午飯時，陸曉看到顧柔臉都有些白了。

　　同桌這些天對他幫助不少，陸曉安慰道：“別緊張，你的真實實力，絕對是國家級，放輕松去考晉級沒問題！”

　　“那有你說的那么簡單，你這種學(xué)霸，根本體會不到我們的感受好嗎，你已經(jīng)肯定獲得一個名額，只剩下一個了！”顧柔吐槽道。

　　陸曉頓時一樂，以前顧柔才是真正的學(xué)霸。

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

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