第六章 千禧年7大問(wèn)題
看著眼前的題目，陸曉凝眉思考。
問(wèn)題的描述很長(zhǎng)，但實(shí)際上卻是“NP=P”問(wèn)題，屬于千禧年七大數(shù)學(xué)問(wèn)題之一。
對(duì)于這七個(gè)問(wèn)題，陸曉還是知道的。
沒(méi)想到數(shù)學(xué)老師竟然考他這個(gè)問(wèn)題。
還真是不把他當(dāng)正常人了??！
【NP=P問(wèn)題，答案模擬中，模擬失敗，請(qǐng)宿主將數(shù)學(xué)、物理、生物、化學(xué)任意一科提升到5級(jí)以上，就能解鎖更多NP=P問(wèn)題答案線索?！?p> 遇到這個(gè)千禧年7大問(wèn)題之首，系統(tǒng)金手指直接宣布罷工了。
讓陸曉先升級(jí)，才能獲得線索。
其實(shí)這個(gè)問(wèn)題，可以套用在很多小問(wèn)題上。
比如，找大質(zhì)數(shù)的問(wèn)題這就算是NP問(wèn)題的NPC小問(wèn)題。
找大質(zhì)數(shù)時(shí)，有沒(méi)有一個(gè)公式能推導(dǎo)計(jì)算出下一個(gè)質(zhì)數(shù)是多少呢？
這種問(wèn)題的答案，是無(wú)法直接計(jì)算得到的，只能通過(guò)間接的“猜算”來(lái)得到結(jié)果。
再比如，你參加一個(gè)宴會(huì)，里面不確定有沒(méi)有熟人，這時(shí)候有人說(shuō)有個(gè)人你認(rèn)識(shí)并指出位置，那你直接就能找到他，否則就需要一個(gè)一個(gè)去看那些人是你認(rèn)識(shí)的。
所有的完全多項(xiàng)式非確定性問(wèn)題，都可以轉(zhuǎn)換為一類叫做滿足性問(wèn)題的邏輯運(yùn)算問(wèn)題。
這就是NP=P問(wèn)題。
解決NP=P的問(wèn)題，相當(dāng)于你不確定的答案，給你一種算法，你能計(jì)算得到結(jié)果，有種“模糊猜想算法”的感覺(jué)。
換句話說(shuō)，就像是算命，這個(gè)人的未來(lái)還沒(méi)確定，一個(gè)算卦100%準(zhǔn)確的人，告訴你未來(lái)是什么樣。
NP問(wèn)題，就是宴會(huì)那個(gè)告訴你，認(rèn)識(shí)的人具體位置在哪里的人。
就是100%算卦準(zhǔn)確的卦師。
因?yàn)橛?jì)算機(jī)的原因，NP=P問(wèn)題如果真的存在，那就是一種特殊算法。
輸入對(duì)應(yīng)的條件，就能得到真正的解。
如果存在這種算法，證明了NP=P存在，那么其中的“模糊猜想”，很可能誕生真正的人工智能。
并且人類在預(yù)測(cè)DNA基因蛋白時(shí)，也能通過(guò)這種算法，計(jì)算出蛋白質(zhì)的樣子。
總之這是一個(gè)很難的問(wèn)題，陸曉現(xiàn)階段不可能解決。
真要是解決了，稱他為這個(gè)世界最偉大的數(shù)學(xué)家之一都沒(méi)毛病，還能獲得無(wú)數(shù)獎(jiǎng)項(xiàng)的獎(jiǎng)金。
好在，并非沒(méi)有希望，陸曉只需要將學(xué)科等級(jí)提升到5級(jí)。
就能一窺NP問(wèn)題的一角，也許這個(gè)問(wèn)題，這個(gè)世界上，也只有他能解決。
當(dāng)下也只能攤攤手道：“老師，你這不是為難人嗎？NP問(wèn)題可是千禧年七大問(wèn)題之首，我現(xiàn)在哪有能力解決?！?p> “7大問(wèn)題，過(guò)去這么多年，只解決了一個(gè)，老師覺(jué)得一個(gè)高中生能解決另外6個(gè)之一的問(wèn)題嘛！”
劉勇尬笑一聲，說(shuō)道：“哈哈哈，是我想多了，剛才看你的思維方式和拉馬努金很像。”
“這種表現(xiàn)，在數(shù)學(xué)家身上很難得，就像是神啟，也許你看到NP問(wèn)題后，腦袋里突然多點(diǎn)什么呢?！?p> “既然你知道千禧年7大問(wèn)題，那老師給你道歉，你奧數(shù)報(bào)名沒(méi)問(wèn)題，也不需要過(guò)來(lái)培訓(xùn)了，到時(shí)候直接來(lái)考試吧?！?p> 周?chē)耐瑢W(xué)都投來(lái)羨慕的眼神。
這種特殊待遇，只有陸曉獲得了。
顧柔年紀(jì)第一，依舊沒(méi)有這種待遇，可見(jiàn)數(shù)學(xué)老師對(duì)陸曉現(xiàn)在是有多偏愛(ài)。
“老師，千禧年七大問(wèn)題都是什么啊，我怎么沒(méi)聽(tīng)懂?！庇袀€(gè)小胖子疑惑道。
他平時(shí)只關(guān)心課本內(nèi)容，都不知道剛才老師和陸曉在說(shuō)什么。
劉勇指了指陸曉道：“你給大家說(shuō)說(shuō)吧。”
陸曉簡(jiǎn)單地介紹了一下，千禧年七大問(wèn)題，其實(shí)就是有個(gè)富豪成立了獎(jiǎng)勵(lì)基金，整理了歷史遺留下來(lái)的數(shù)學(xué)難題，選了最難的7道題。
解決問(wèn)題就發(fā)錢(qián)。
希望數(shù)學(xué)家們有個(gè)前進(jìn)方向。
它們分別是第一：P （確定性多項(xiàng)式算法）對(duì)NP （非確定性多項(xiàng)式算法）；
第二：霍奇（Hodge）猜想；
第三：龐加萊（Poincare）猜想；
第四：黎曼（Riemann）假設(shè)；
第五：楊－米爾斯（Yang-Mills）存在性和質(zhì)量缺口；
第六：納維葉－斯托克斯（Navier-Stokes）方程的存在性與光滑性；
第七：貝赫（Birch）和斯維訥通－戴爾（Swinnerton-Dyer）猜想；
“現(xiàn)在唯一證明的就是龐加萊猜想，白熊?chē)?guó)數(shù)學(xué)家格里高利·佩雷爾曼證明的，這人比較特別，富豪獎(jiǎng)勵(lì)的100萬(wàn)美刀不要，數(shù)學(xué)界的諾貝爾獎(jiǎng)菲爾茨獎(jiǎng)也不去領(lǐng)，他說(shuō)自己對(duì)錢(qián)沒(méi)興趣，這絕對(duì)是真話。”陸曉笑道。
關(guān)于數(shù)學(xué)的問(wèn)題，他也就知道這些了。
還是最近看參考書(shū)，無(wú)意間模擬器記下的，有一些印象能直接調(diào)取內(nèi)容。
陸曉其實(shí)也想成為佩雷爾曼這樣的人，不是功成名就后說(shuō)自己對(duì)錢(qián)沒(méi)興趣。
而是解決一個(gè)又一個(gè)未知的難題，這對(duì)他很有吸引力。
還有6道題嗎？
陸曉心中暗暗說(shuō)了句，“等我?！?p> 報(bào)名問(wèn)題解決，陸曉又開(kāi)始刷題模式，其他人做試卷，他也在做。
自從大一數(shù)學(xué)模擬完畢，陸曉做奧數(shù)題也能開(kāi)啟雙線程模式，腦海里還在模擬其他知識(shí)呢，但絲毫不影響他答題。
四天后，周末，奧數(shù)競(jìng)賽聯(lián)考開(kāi)始。
就在隔壁大源一中考試。
陸曉已經(jīng)準(zhǔn)備充分，完全沒(méi)有感覺(jué)到挑戰(zhàn)，上午考完，中午知道結(jié)果。
他滿分晉級(jí)。
當(dāng)然顧柔也滿分晉級(jí)，高中組實(shí)驗(yàn)中學(xué)其他人只有小胖子和高二的一名瘦個(gè)子眼鏡男晉級(jí)。
他們四人將在下午參加省級(jí)考核。
題目會(huì)更難，因?yàn)檫@樣才能挑選最強(qiáng)的選手代表本省和其他省的人競(jìng)賽。
這時(shí)候就要去京城比賽了。
名額只有2名。
而京城比賽結(jié)束，挑選出最強(qiáng)的6人，將在寒假期間，前往棒子國(guó)和全世界挑選出的超級(jí)天才同場(chǎng)競(jìng)技。
時(shí)間拉得很緊，因?yàn)楹偌磳㈤_(kāi)始。
高中數(shù)學(xué)基本通關(guān)的陸曉一點(diǎn)也不緊張，對(duì)他而言這次競(jìng)賽，已經(jīng)沒(méi)有太大壓力了。
就算最后決賽，出現(xiàn)1988年那次一樣的傳奇題目。
陸曉應(yīng)該也能模擬得到答案。
那20分加分，已經(jīng)被陸曉視為囊中之物！
不過(guò)其他幾名小伙伴就沒(méi)這么淡定了，上午除了顧柔，另外兩個(gè)同學(xué)都沒(méi)能獲得滿分。
本來(lái)陸曉以為顧柔上午得到滿分，應(yīng)該不會(huì)緊張才對(duì)。
結(jié)果大家一起吃午飯時(shí)，陸曉看到顧柔臉都有些白了。
同桌這些天對(duì)他幫助不少，陸曉安慰道：“別緊張，你的真實(shí)實(shí)力，絕對(duì)是國(guó)家級(jí)，放輕松去考晉級(jí)沒(méi)問(wèn)題！”
“那有你說(shuō)的那么簡(jiǎn)單，你這種學(xué)霸，根本體會(huì)不到我們的感受好嗎，你已經(jīng)肯定獲得一個(gè)名額，只剩下一個(gè)了！”顧柔吐槽道。
陸曉頓時(shí)一樂(lè)，以前顧柔才是真正的學(xué)霸。
他這個(gè)年級(jí)排名都快中下游的人，怎么和顧柔這種年紀(jì)第一比。
看來(lái)這些天，他的進(jìn)步，把小姑娘打擊的不輕啊。