看著眼前的題目,陸曉凝眉思考。記住本站域名
問題的描述很長,但實際上卻是「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臉書】