第(1/3)頁(yè) 在聽了王浩說的話以后,張志強(qiáng)瞪著他看了很久,還深深的吸了一口氣,卻完全不知道該表達(dá)什么。 他默默的回到了座位上。 在點(diǎn)亮了電腦屏幕以后,再搜索頁(yè)面打上了四個(gè)字--隨遇而安。 搜索頁(yè)面的解釋是,‘不論處于什么環(huán)境,都能夠安然自得,感到滿足。’ 張志強(qiáng)仔細(xì)思考起了文學(xué)問題,“這個(gè)詞用在解決研究難題上,意思是不主動(dòng)的去想,遇到特別的時(shí)機(jī)想到問題的時(shí)候,就順勢(shì)的去想一想,解決不解決問題不重要。” “那么,這個(gè)過程怎么也要一兩年吧,往少處說也要幾個(gè)月?再少,也要十天半個(gè)月吧?” “課前還說隨遇而安,課后就想通了……” 朱萍默默的走過來,盯著張志強(qiáng)的屏幕,似乎是完全理解他的感受,還把一只手搭在了他的肩膀上。 張志強(qiáng)回頭滿臉憂傷。 兩人對(duì)視一眼,不約而同的長(zhǎng)嘆了口氣,“唉!” 張志強(qiáng)哀嘆完畢以后,再看向羅大勇的表情,再?zèng)]有了什么‘怒其不爭(zhēng)’,而是滿眼的羨慕和嫉妒。 那可是圖同構(gòu)問題,np問題之一啊! np完全問題,也就是“np=p?”,是千禧年七大數(shù)學(xué)猜想之一,而且是位列第一的超級(jí)難題。 這個(gè)問題非常復(fù)雜。 p問題很容易理解,就是一些計(jì)算確定的問題,比如加減乘除可以按照公式推,只要計(jì)算就能夠得到結(jié)果。 但是,有些問題是無法按部就班的計(jì)算出來的。 比如,尋找大質(zhì)數(shù),沒有任何一個(gè)公式可以一步步推導(dǎo)出下一個(gè)大質(zhì)數(shù)。 這種問題是無法通過計(jì)算得到答案的,只能間接性的‘猜’來得到結(jié)果。 比如,7是質(zhì)數(shù),下一個(gè)質(zhì)數(shù)是哪一個(gè)?可以驗(yàn)算8、9、10,都不是質(zhì)數(shù)驗(yàn)算11,發(fā)現(xiàn)了質(zhì)數(shù)。 這就是非確定性問題,它不能夠通過計(jì)算得到結(jié)果,而是需要一個(gè)個(gè)的去驗(yàn)證。 這種以窮舉法來得到答案的問題,就是完全多項(xiàng)式問題,一個(gè)個(gè)的檢驗(yàn)下去,就可以得到最終的結(jié)果。 但是,這樣算法的復(fù)雜程度是指數(shù)關(guān)系,數(shù)字大到一定地步,很快就無法進(jìn)行運(yùn)算了。 有科學(xué)家發(fā)現(xiàn),類似的完全多項(xiàng)式非確定性問題,都可以轉(zhuǎn)換為一類叫做‘滿足性問題’的邏輯運(yùn)算問題。 既然這類問題的所有可能答案,都可以在多項(xiàng)式時(shí)間內(nèi)計(jì)算,那么是否這類問題存在一個(gè)確定性算法,可以在多項(xiàng)式時(shí)間內(nèi),直接算出或是搜尋出正確的答案呢? 這就是著名的“np=p?”猜想。 以上尋找質(zhì)數(shù)的例子,就只是最簡(jiǎn)單的np問題。 實(shí)際上,np問題覆蓋的領(lǐng)域非常大,是復(fù)雜性理論的重要方向,羅大勇研究的“圖同構(gòu)問題”,就是經(jīng)典np問題之一。 “圖同構(gòu)問題”,說的是復(fù)雜網(wǎng)絡(luò)對(duì)比計(jì)算。 比如,兩側(cè)各有八個(gè)點(diǎn),點(diǎn)位分布是不一樣的,八個(gè)點(diǎn)每一個(gè)都和其他最少一個(gè)點(diǎn)相連。 因?yàn)辄c(diǎn)位的分布是不一樣的,各個(gè)點(diǎn)位連接一致,畫出圖形也會(huì)有很大不同。 那么怎么證明兩個(gè)圖形是完全一致的呢? 這就是圖同構(gòu)問題,證明兩個(gè)復(fù)雜網(wǎng)絡(luò)的一致性。 之前羅大勇研究了幾年時(shí)間,已經(jīng)找到了方向,并且想到了解決方法,缺少的就是‘靈光一閃’的臨門一腳。 好多研究都會(huì)被限制在‘這一腳’。 有些人運(yùn)氣不錯(cuò),突然想到了就解決了難題,有些人運(yùn)氣不好,一輩子也沒有辦法跨過去。 王浩上了一堂課,得到了一些靈感,他找到了一種“邁出第一步的方法”。 在回到了綜合樓辦公室以后,王浩就開始和羅大勇說了起來,即便是非常重大的研究,他們也沒有去找個(gè)隱秘的環(huán)境。 主要是因?yàn)樽孕拧? 第一個(gè)自信就是辦公室里的人的人品不錯(cuò),不會(huì)做什么偷竊成果、提前發(fā)表的事情。 第二,包括張志強(qiáng)在內(nèi),根本不可能聽明白內(nèi)容。 或許也是因?yàn)橹v解的課程是《非線性泛函分析》,王浩找到的方法是從整個(gè)系統(tǒng)的分析入手。 從整個(gè)系統(tǒng)的分析展開,在慢慢聯(lián)系到各個(gè)點(diǎn)位,接下來就連接上了羅大勇的研究。 說起來很簡(jiǎn)單,實(shí)際上是非常復(fù)雜的。 羅大勇的水平還很不錯(cuò),王浩只是講了一個(gè)開頭,他似乎就有些理解了,后面再聽了一小段,眼睛都已經(jīng)亮的發(fā)光。 “我明白了!” “原來是這樣,這么簡(jiǎn)單啊!王浩,你真是個(gè)天才,太天才了,這個(gè)方法實(shí)在太巧妙了。” “我以前從來沒有朝這個(gè)方向想過。” 第(1/3)頁(yè)