然后,看了一眼,又看了齊茵一眼。
這位漂亮姐姐,難道就要走了嗎?
那還有沒有機會,再見到啊?
只可惜,齊茵壓根就沒有將注意力放在陳曉的身上。
自然也就忽略了陳曉這小子,有些不對勁的眼神。
陳舟則是在愣了一下后,很快反應過來,點頭說道:“好,辛苦你了,齊上尉。”
“陳教授,您太客氣了,保護您是我的職責所在。”齊茵笑著說道,“再說了,您這不是還請我吃了頓飯,又帶我蹭了頓飯嗎,這辛苦費也是夠了的。”
陳舟沒想到這位外部頗有些冷艷的女人,居然也會開玩笑了。
只不過,跟著笑了笑的陳舟,卻并沒有再多說什么。
回到宿舍后沒多久,熊浩便如齊茵所說的,趕了回來。
齊茵也順利的跟熊浩完成了“交接班”。
在齊茵離開后,陳舟也就回了自己房間。
再次坐在了書桌前。
現在,研究之外的事,基本上都被敲定了。
那他又可以回歸到研究狀態了。
看了一眼攤開在書桌上的研究資料,陳舟動手整理了起來。
晚上的這點時間,他并不打算再耗在規范場理論上面了。
他準備正式開始NP完全問題的研究。
拿出一沓新的草稿紙后,陳舟順手打開了電腦。
將草稿紙放在一邊,陳舟登陸了各大檢索網站,開始搜索NP完全問題相關的文獻資料。
通過大量文獻資料的溯源與靈感尋找,是陳舟長久以來習慣使用的研究方法。
也是在一個新的研究課題開始時,陳舟必定會經歷的一個過程。
隨著第一篇文獻資料的下載完成,陳舟移動鼠標,點開了這篇文獻資料。
然后再次拿來草稿紙,擰開筆蓋,準備刷文獻。
NP完全問題,也叫NP-C問題。
是多項式復雜程度的非確定性問題。
簡單的寫法就是“NP=P?”。
問題也就在這個問號上面。
到底是NP等于P,還是NP不等于P。
當然,幾乎絕大多數的人,都希望NP等于P。
因為這背后的實際意義,太過重大。
只可惜,就算再多人的希望,也不能將這道千禧年大獎難題,給變成事實。
它仍舊在等待著,能夠解決它的人出現。
“P類問題和NP類問題的關系……”
第一篇文獻結束,陳舟看了看草稿紙上,自己所寫的內容,小聲的呢喃了一句。
事實上,要知道“NP=P”是個什么問題,先要知道什么是P類問題,什么是NP類問題。
P類問題和NP類問題這兩個概念,是和計算理論中的時間復雜度有關的。
至于計算理論中的時間復雜度,簡單來說,就是解決一個問題的某種算法,所需要的計算量,隨著這個問題的規模增長而增長的速度。
這個概念,更多的被應用在信息學的計算機算法上。
在算法中,時間復雜度本質上,是指計算量增長的速度,而不是這個算法運行的時間。
自然的,對于同樣的一個問題。