第389章 NP完全問題(2 / 2)

周蜜點了點頭:“能理解,但這能說明什麼?”

“能說明生成問題的一個解通常比驗證一個給定的解時間花費要多得多。”李樂辰繼續解釋道,“類似的還有,如果我告訴你,數字13717421可以寫成兩個較小的數的乘積,你可能不知道是否應該相信我......”

“我相信啊,可以因式分解成3607乘上3803。”周蜜立刻打斷了李樂辰的話。

李樂辰仰天翻了個白眼:“好吧,那是因為你知道因式分解,有這個方法,所以可以快速解答出來。而NP完全問題就是要尋找出這麼一個確定性的算法。”

“哦~~~~”周蜜一副恍然大悟的樣子。

但幾秒鍾後,她卻哭喪了臉:“還是不能理解。”

周蜜不能理解是正常的,因為NP完全問題要到2021才會被人解答出來,而自己這篇論文推斷時間的方式,運用的正是這個解。

可即便隻是短短提前了這麼兩三年,結果出來,還是讓王進驚掉了下巴。

數學領域的七大世界難題,NP完全問題還是排在第一位的,居然就在這兩張普通的稿紙上,被破解了。

不存在對錯問題,就像NP完全問題的產生,隻要給出了方法,驗證它的準確性易如反掌,難就難在如何給出這個方法。

顯然,李樂辰給出了這個方法。

王進在李樂辰家裏呆了足足三個小時,圍繞著各種前沿問題,像個剛受到知識啟蒙的好學的孩子,一直跟李樂辰探討個不停。

他覺得,自己十年的研究都沒有晚上三個小時得到的知識量來的大。

但對於李樂辰來說,這個過程其實很痛苦,就好比有個小學生重複在問“雞兔同籠”這種問題一樣,而自己分明可以用解方程的方法,卻必須照顧到小學生的知識麵,采用更淺顯的方法。

但更淺顯的方法便意味著講解起來更麻煩。

不過這也是必須要走的一條路。

李樂辰需要有個跳板讓原本默默無聞的自己接觸到更多頂尖的人物,從而快速在尖端科技領域享有話語權。

不過輔導小學生作業什麼的是真的累。

好在李樂辰的老爸老媽終於看不下去了,覺得兒子如果再不休息,指不定腦袋裏的腫瘤會怎麼樣,強行下了逐客令。

......

......

毫無預兆的,數學領域七大世界性難題之一的NP完全問題,被破解了。

當天夜裏臨近十二點,王進在他的微博上上傳了李樂辰那兩張稿紙。

在配文上,王進猶豫了半個小時,各種修改十幾次,最終還是因為無法準確表達情緒,一個字都沒有發上去。

語文不好,在這種時候就很無力啊。

要怎麼形容?天才少年?最強大腦?

不過即便沒有任何配文,那兩張稿紙給出的答案,足以讓看得懂的人吃驚不小。