第331章 :回校演講

請關閉瀏覽器的閱讀/暢讀/小說模式並且關閉廣告遮蔽過濾功能，避免出現內容無法顯示或者段落錯亂。

葉秋更不敢放鬆，一有時間就鑽進書房研究np完全問題。

np完全問題被稱為千禧年最難的數學問題，沒有之一。

np完全問題的計算方法和其他難題的計算方法又有所不同。

其他難題的計算方法就好像是一條直線，從0走到1，只要慢慢的破解難題就可以答到最終的謎題。

但np完全問題不是這樣的。

這個問題沒有一個固定的答案。

甚至當數學公式出現的時候，你無法判斷他是對還是錯的。

當你找到了一個解題思路必須要進行不斷的論證與反論人證來破解。

這個解題思路是否是正確的。

通俗地來說。

有些計算問題是確定性的，比如加減乘除之類，你只要按照公式推導，按部就班一步步來就可以得到結果。

但是。

有些問題是無法按部就班直接地計算出來的。

一般這種無法按部就班計算出來的問題，只能透過窮舉法等暴力的方法來解決。

而np完全問題中有一個最著名的問題，那就是旅行商問題。

假如你是一個旅行商，需要前往5個不同的城市，當然，你希望找出前往這5個城市的最短路徑。為此，你必須計算每條可能的路徑，然後一一對比。那麼這裡就不得不考慮一個問題了，前往5個城市，可能的路徑有多少條呢？

為了解決這個問題，先來考慮只有兩個城市的情形，然後依次增加城市數量。

旅行商考慮了最優路徑又有四種情況下。

要不斷的演算這四種情況經過，資料法來反推。

np完全問題除了旅行商問題之外，還有一個很經典的集合覆蓋問題。

旅行商問題和集合覆蓋問題能夠囊括np完全問題的所有原型。

甚至這兩個難題就是很經典的np完全問題。

葉秋從旅行商問題入手解答，到最後發現就是一條死路，於是只能作罷。

他只能夠從完全覆蓋問題入手。

而這又將是一道十分艱難的論證難題。

葉秋坐在書桌前。

他看著筆記本上面密密麻麻的演示數字，又看著e級超級大腦之中的數列計算。

依舊感覺到頭大。

e級超級電腦雖然是目前最先進的電腦，裡面可以囊括無窮盡的數字，解決無數複雜的難題。

但是在面對np完全問題，e級超級電腦似乎也是束手無策。

葉秋完全沉浸在了數學海洋之中，已經忘卻了時間。

小艾同學跳了出來。

“主人，你今天上午9點將回母校參加演講，不要忘了時間。”

小艾同學不僅掌管著e級超級電腦，而且還規劃了葉秋的作息時間，。

葉秋低頭看了看手錶。

糟了！已經7點了。

他竟然忘了這樣一件大事。

葉秋和陸晚晚兩人作為從高中母校出來的優秀學生，兩人又以頭名的成績入選了imo競賽名單。

是當之無愧的優秀學者。

為了激發學弟學妹們學習的激情，校長特地給兩個人舉辦了一場回校演講。

對於這樣的邀請，葉秋當然沒有拒絕的理由。

眼看離言講還有一個小時的時間，葉秋急急忙忙的收拾東西。

他剛衝出小區門口就看到了，陸晚晚站在寶馬車的旁邊。

陸晚晚微微歪著腦袋，一臉無可奈何的看著他。

“葉子，我就知道你會遲到。”

“走吧，我送你。”

這女朋友是越來越貼心。