第一百一十五章 名人的特權以及航空材料院的邀請(第1/4 頁)

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

他默默的回到了座位上。

在點亮了電腦螢幕以後，再搜尋頁面打上了四個字--隨遇而安。

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

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

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

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

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

張志強回頭滿臉憂傷。

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

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

那可是圖同構問題，np問題之一啊！

np完全問題，也就是“np=p？”，是千禧年七大數學猜想之一，而且是位列第一的超級難題。

這個問題非常複雜。

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

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

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

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

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

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

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

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

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

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

這就是著名的“np=p？”猜想。

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

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

“圖同構問題”，說的是複雜網路對比計算。

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

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

那麼怎麼證明兩個圖形是完全一致的呢？

這就是圖同構問題，證明兩個複雜網路的一致性。

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

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

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

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