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