第(1/3)頁

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

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

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

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

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

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

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

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

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

    通俗地來說。

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

    但是。

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

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

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

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

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

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

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

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

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

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

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

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

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

    葉秋坐在書桌前。

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

    依舊感覺到頭大。

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

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

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

    小艾同學跳了出來。

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

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

    葉秋低頭看了看手表。
    第(1/3)頁