閱讀設定(推薦配合 快捷鍵[F11] 進入全屏沉浸式閱讀)

設定X

第187章 殺! (1 / 2)

187.

在進入第2900題後,程理髮現,接下來的90道題,全是跟電子計算機領域息息相關的。

第2900題:“問,如何使用機械構造可自動計算的機器?”

第2901題:“問,如何透過邏輯開關,來構建具備邏輯運算的機器?”

第2902題:“問,數學問題的機械可解性和可計算性的判別方法?”

……

第2910題:“問,是否有丟番圖方程可解性的判別。”

……

這90道題涵蓋了計算機領域相關的數學問題。

比如集合論和邏輯學這樣至關重要的,還有統計學、矩陣理論、測度理論、微分流形、李群倫、圖論、混沌動力學、線性規劃……等等。

其中很多是包括對演算法的設計。

比如第2977到題:“設計演算法計算一個問題:一個推銷員要去若干個城市推銷商品,該推銷員從一個城市出發,需要經過所有城市後,回到出發地。問,應如何選擇行進路線,以使總的行程最短。”

這個問題是著名的旅行推銷員問題,它是組合最佳化中的一個NP困難問題,在運籌學和理論電腦科學中非常重要。

從圖論的角度來看,該問題實質是在一個帶權完全無向圖中,找一個權值最小的Hamilton迴路。由於該問題的可行解是所有頂點的全排列,隨著頂點數的增加,會產生組合爆炸。

上面這個說法,簡單說就是,列舉出所有可能存在的路線,並計算出總路程,然後透過比較得出路程最短的路線。

這個演算法思路很簡單,但是當城市超過一定數量卻行不通。

因為計算量太大了。

比如當城市數達到20個的時候,要計算這20個城市所有可能路線中的最短路線,即使一臺每秒計算上億次的計算機,也需要計算幾百年的時間。

“其實這個旅行推銷員問題,跟之前我在經脈中計算《天幻功》運轉路線圖的演算法類似,屬於同一性質的問題。”

之前程理在經脈中計算出天級功法的時候,是要從3萬個脈環中計算出經過脈環數最少的路線。

這個問題,實際上比旅行推銷員問題的計算量更大。

因為脈環的改變式,相當於旅行推銷員裡兩個城市間的距離。而脈環改變式的種類繁多,無疑比兩個城市間距離更復雜。

所以當時在計算出天級功法的時候,程理設計的演算法,只是限定一個比較最佳化的儘可能短路線。而沒有去遍歷這3萬個脈環,所有可能存在的路線。

否則,以乙型算器的計算速度,就算計算1萬年,可能也得不出答案。

後來,涉及到要具體計算出《天幻功》的運轉路線圖,還需要讓靈力流在運轉過程中,出現9次幻屬性編碼。

毫無疑問,計算的複雜性和計算量又上了一個臺階。

所以當時程理設計的演算法,同樣沒有去遍歷所有可能存在的路線。

而是讓算器每計算出一個符合條件的路線圖,就直接輸出出來。

然後再慢慢往下挖掘出新的路線。

所以,每計算出一個新路線,越往後要挖掘出新演算法的計算時間和計算量就越多,並且是指數增加。

上一章 目錄 +書籤 下一頁