在聽了王浩說的話以後,張誌強瞪著他看了很久,還深深的吸了一口氣,卻完全不知道該表達什麽。
他默默的回到了座位上。
在點亮了電腦屏幕以後,再搜索頁麵打上了四個字——隨遇而安。
搜索頁麵的解釋是,‘不論處於什麽環境,都能夠安然自得,感到滿足。’
張誌強仔細思考起了文學問題,“這個詞用在解決研究難題上,意思是不主動的去想,遇到特別的時機想到問題的時候,就順勢的去想一想,解決不解決問題不重要。”
“那麽,這個過程怎麽也要一兩年吧,往少處說也要幾個月?再少,也要十天半個月吧?”
“課前還說隨遇而安,課後就想通了……”
朱萍默默的走過來,盯著張誌強的屏幕,似乎是完全理解他的感受,還把一隻手搭在了他的肩膀上。
張誌強回頭滿臉憂傷。
兩人對視一眼,不約而同的長歎了口氣,“唉!”
張誌強哀歎完畢以後,再看向羅大勇的表情,再沒有了什麽‘怒其不爭’,而是滿眼的羨慕和嫉妒。
那可是圖同構問題,NP問題之一啊!
這個問題非常複雜。
P問題很容易理解,就是一些計算確定的問題,比如加減乘除可以按照公式推,隻要計算就能夠得到結果。
但是,有些問題是無法按部就班的計算出來的。
比如,尋找大質數,沒有任何一個公式可以一步步推導出下一個大質數。
這種問題是無法通過計算得到答案的,隻能間接性的‘猜’來得到結果。
比如,7是質數,下一個質數是哪一個?可以驗算8、9、10,都不是質數驗算11,發現了質數。
這就是非確定性問題,它不能夠通過計算得到結果,而是需要一個個的去驗證。
這種以窮舉法來得到答案的問題,就是完全多項式問題,一個個的檢驗下去,就可以得到最終的結果。