第(1/3)頁

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

    他默默的回到了座位上。

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

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

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

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

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

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

    張志強回頭滿臉憂傷。

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

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

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

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

    這個問題非常復雜。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    主要是因為自信。

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

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

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

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

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

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

    “我明白了！”

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

    “我以前從來沒有朝這個方向想過。”
    第(1/3)頁