第一百一十五章 名人的特權以及航空材料院的邀請

在聽了王浩說的話以後,張志強瞪著他看了很久,還深深的吸了一口氣,卻完全不知道該表達什麽。

他默默的回到了座位上。

在點亮了電腦屏幕以後,再搜索頁面打上了四個字——隨遇而安。

搜索頁面的解釋是,‘不論處於什麽環境,都能夠安然自得,感到滿足。’

張志強仔細思考起了文學問題,“這個詞用在解決研究難題上,意思是不主動的去想,遇到特別的時機想到問題的時候,就順勢的去想一想,解決不解決問題不重要。”

“那麽,這個過程怎麽也要一兩年吧,往少處說也要幾個月?再少,也要十天半個月吧?”

“課前還說隨遇而安,課後就想通了……”

朱萍默默的走過來,盯著張志強的屏幕,似乎是完全理解他的感受,還把一只手搭在了他的肩膀上。

張志強回頭滿臉憂傷。

兩人對視一眼,不約而同的長嘆了口氣,“唉!”

張志強哀嘆完畢以後,再看向羅大勇的表情,再沒有了什麽‘怒其不爭’,而是滿眼的羨慕和嫉妒。

那可是圖同構問題,NP問題之一啊!

NP完全問題,也就是“NP=P?”,是千禧年七大數學猜想之一,而且是位列第一的超級難題。

這個問題非常復雜。

P問題很容易理解,就是一些計算確定的問題,比如加減乘除可以按照公式推,只要計算就能夠得到結果。

但是,有些問題是無法按部就班的計算出來的。

比如,尋找大質數,沒有任何一個公式可以一步步推導出下一個大質數。

這種問題是無法通過計算得到答案的,只能間接性的‘猜’來得到結果。

比如,7是質數,下一個質數是哪一個?可以驗算8、9、10,都不是質數驗算11,發現了質數。

這就是非確定性問題,它不能夠通過計算得到結果,而是需要一個個的去驗證。

這種以窮舉法來得到答案的問題,就是完全多項式問題,一個個的檢驗下去,就可以得到最終的結果。

但是,這樣算法的復雜程度是指數關系,數字大到一定地步,很快就無法進行運算了。

有科學家發現,類似的完全多項式非確定性問題,都可以轉換為一類叫做‘滿足性問題’的邏輯運算問題。

既然這類問題的所有可能答案,都可以在多項式時間內計算,那麽是否這類問題存在一個確定性算法,可以在多項式時間內,直接算出或是搜尋出正確的答案呢?

這就是著名的“NP=P?”猜想。

以上尋找質數的例子,就只是最簡單的NP問題。

實際上,NP問題覆蓋的領域非常大,是復雜性理論的重要方向,羅大勇研究的“圖同構問題”,就是經典NP問題之一。

“圖同構問題”,說的是復雜網絡對比計算。

比如,兩側各有八個點,點位分布是不一樣的,八個點每一個都和其他最少一個點相連。

因為點位的分布是不一樣的,各個點位連接一致,畫出圖形也會有很大不同。

那麽怎麽證明兩個圖形是完全一致的呢?

這就是圖同構問題,證明兩個復雜網絡的一致性。

之前羅大勇研究了幾年時間,已經找到了方向,並且想到了解決方法,缺少的就是‘靈光一閃’的臨門一腳。

好多研究都會被限制在‘這一腳’。

有些人運氣不錯,突然想到了就解決了難題,有些人運氣不好,一輩子也沒有辦法跨過去。

王浩上了一堂課,得到了一些靈感,他找到了一種“邁出第一步的方法”。

在回到了綜合樓辦公室以後,王浩就開始和羅大勇說了起來,即便是非常重大的研究,他們也沒有去找個隱秘的環境。

主要是因為自信。

第一個自信就是辦公室裏的人的人品不錯,不會做什麽偷竊成果、提前發表的事情。

第二,包括張志強在內,根本不可能聽明白內容。

或許也是因為講解的課程是《非線性泛函分析》,王浩找到的方法是從整個系統的分析入手。

從整個系統的分析展開,在慢慢聯系到各個點位,接下來就連接上了羅大勇的研究。

說起來很簡單,實際上是非常復雜的。

羅大勇的水平還很不錯,王浩只是講了一個開頭,他似乎就有些理解了,後面再聽了一小段,眼睛都已經亮的發光。

“我明白了!”

“原來是這樣,這麽簡單啊!王浩,你真是個天才,太天才了,這個方法實在太巧妙了。”

“我以前從來沒有朝這個方向想過。”

羅大勇激動的擁抱住了王浩,他注意到王浩的不在意,激動的說著,“或許對你來說不算什麽,但對我來說,這可是幾年的成果啊。”