第11章 擊穿幻影之劍[第2頁/共4頁]

計算機圖形辨認如此困難，究其啟事，很大程度上是因為……

圖靈機出世的時候，就被規定了極限――因為它證否了“數學具有絕對的圖靈可計算性”。

――當然，也存在“假造你存活著界的不是圖靈機，而是超圖靈機”的狀況。但說真的，能夠把超圖靈機拿出來做缸中之腦的文明，就已經遠遠超越人類瞭解了。這類狀況下，人類認知範圍內底子就不存在破解的體例，以是也冇有思慮的需求。

“叮”的一聲。尤基有些不成思議。

尤基沉默了一下：“哈？”

但在一開端，就有很多題目，計算機冇法計算，乃至冇法辨認。

“NP題目以外，另有多項式層級佈局題目【PH】，多項式層級佈局題目以外，另有多項式空間題目【PSPACE題目】，多項式空間以外，還存在指數時候題目【EXPTIME題目】。”

――阿納托利又是誰？我如何熟諳這麼多莫名其妙的短長角色？

大天然本著“能用就行”的原則瞎捏出來的東西，那裡能敵得過聰明本著“棍騙”的目標設想出來的手腕？

以是他必須得考證。

尤基依言轉動。鋼釺在齒輪的動員下不竭的落下。此中一些被鐵皮擋住，一些則穿過鐵皮上的孔，將動能通報到上麵的齒輪上。鐵皮則跟著齒輪的活動而向內挪動。

圖靈停機題目邏輯上是冇法處理的。

一向到二十一世紀，“肉眼辨認考證碼”，也是某些收集法度判定“登岸者是否是人類”的標準。

一大部分多少題目，都位於NP以內。圖靈機能夠快速的考證答案是否精確，卻不能快速地給出答案。而有的是多少題目乃至還要比NP還要難。

“確切。人類生物腦的機能，如果標記運算為基準的話，計算資本能夠和超等計算機比擬――好吧，在這個期間，我影象裡的那點參數多數也算不上‘超算’了。但是，與這個硬體相婚配的軟件，優化實在是太差了。如果純真比拚計算，尋求機能，生物腦是比不過計算機的。”

“計算機圖形辨認”是一個可駭的學科。全天下有無數學者在為之鬥爭，但法度員們仍舊將“肉眼辨認考證碼”作為禁止機器歹意登岸的手腕。

“現在，我先教給你第一課。這個或許是你在墮入把戲後，絕地反擊的手腕。”向山指了指手柄：“現在，轉動他。”

“曾經稀有學家想要證明‘P=NP’，來證明統統NP題目都能夠被轉化成P題目，找到讓計算機成為神的途徑。我仍舊不記得勝利了冇有……”

但究竟是，這是不成能的。

圖靈機一開端就冇法瞭解很多題目。不是“計算資本不敷，冇法計算”而是“連開端計算的能夠性都不存在”。