第十一章 擊穿幻影之劍

尤基鼓掌。掌聲之中有三分應付,也有三分真誠:“可是向山,這和我們說的‘內功’……有什麼關係……”

“尤基,”向山沒有正面回答,而是反問了一個問題:“你覺得,計算機這個東西,強大嗎?”

尤基點了點頭。控制義體。其實大半都是計算機在出力。只要有計算機在,再複雜的工程機械也可以運轉。

尤基還知道,計算機可以以不可思議的速度計算東西,有錢人還能用它做更多的事情,比如……比如……

反正就是很厲害了。

“確實。人類生物腦的性能,如果符號運算爲基準的話,計算資源可以和超級計算機相比——好吧,在這個時代,我記憶裡的那點參數多半也算不上‘超算’了。但是,與這個硬件相匹配的軟件,優化實在是太差了。如果單純比拼計算,追求性能,生物腦是比不過計算機的。”

這是很正常的事情。生物演化,從來就遵循“夠用就行”的原則。演化這種事,是不會追求“性能上的極致”的。一個不利性狀,只要不影響“活到生育年齡生孩子”,它就不會被自然選擇所淘汰。

自然人身上,有一大堆會引發各種傷病的智障設計。

但惟獨有一樣事情,計算機是無法與人腦相比的。

“至少在我所知道的時代裡,計算機仍舊無法跳出‘計算性問題’的限制。”

尤基有些懵:“‘計算性問題’……”

“計算性問題,就是在探索,是否所有數學題,都可以依靠同一個計算方法破解。在這個基礎上,一個叫做阿蘭·圖靈的天才,設計出了‘圖靈機’,然後……他否定了人類關於‘可計算性’的理想。不是所有數學問題,都能被機器所破解。”

圖靈機一開始就無法理解許多問題。不是“計算資源不足,無法計算”而是“連開始計算的可能性都不存在”。

最簡單的,就比如說部分幾何——注意,“部分幾何”,不是“所有”。數學中,“數字”、“幾何”、“方程”之類的概念,在一定程度上是可以相互轉化的。

但在一開始,就有很多問題,計算機無法計算,甚至無法識別。

在計算機誕生的初期,有一位教授,派遣他手下的一個研究生,去解決“計算機圖像識別”的問題——他當時樂觀的認爲,只需要兩個月,他手下的研究生就能徹底攻克這個問題。

但事實是,這是不可能的。

一直到二十一世紀,“肉眼識別驗證碼”,也是某些網絡程序判斷“登陸者是否是人類”的標準。

“計算機圖形識別”是一個恐怖的學科。全世界有無數學者在爲之奮鬥,但程序員們仍舊將“肉眼識別驗證碼”作爲阻攔機器惡意登陸的手段。

計算機圖形識別如此困難,究其原因,很大程度上是因爲……

“計算機能夠理解的問題,被稱作‘多項式時間問題’,Polynomial time——也就是縮寫的P問題。計算機可以快速解決P問題。而比P問題更爲困難的,則是非確定性多項式時間。Nondeterministic Polynomial time——即NP問題。”

一大部分幾何問題,都位於NP之內。圖靈機可以快速的驗證答案是否正確,卻不能快速地給出答案。而有的是幾何問題甚至還要比NP還要難。

“曾經有數學家想要證明‘P=NP’,來證明所有NP問題都可以被轉化成P問題,踏出讓計算機邁向神境的第一步。我仍舊不記得成功了沒有……”

圖靈機誕生的時候,就被劃定了極限——因爲它證否了“數學具有絕對的圖靈可計算性”。

大衛·希爾伯特先生的偉大理想,失敗了。

——如果不是因爲戰爭的話,或許阿納託利有可能做到……什麼……

——阿納託利又是誰?我怎麼認識這麼多莫名其妙的厲害角色?

片刻之後,男人才落寞的補充了一句:“大概是沒有吧。計算機有‘註定不能做到’的事情。NP問題,就註定是電子計算機無力解算的東西了。而NP問題,甚至還不是複雜的極致。”

“NP問題之外,還有多項式層級結構問題【PH】,多項式層級結構問題之外,還有多項式空間問題【PSPACE問題】,多項式空間之外,還存在指數時間問題【EXPTIME問題】。”

“在這方面,量子計算機比電子計算機強上一個維度。但是量子計算機理論上的能力界限,被稱作有限錯誤量子多項式時間問題【BQP】。而BQP範疇,也只包括了部分的PSPACE問題——即使是量子計算機,也無法觸及EXPTIME。這是近乎道的領域……”

尤基一臉敬畏的點了點頭:“雖然聽不懂,不過好像很厲害的樣子。那麼向山……什麼是EXPTIME啊?可以舉個例子嗎?”

“最簡單的例子好了。”向山點了點頭:“你在使用一個電子程序,覺得這個程序運行有點卡。這個時候,你要做出一個抉擇,是判斷‘讓它就這樣卡卡卡的運行,一會就好了’,還是‘我再忍耐多久,我就重啓一下’?這個‘判斷’,就是EXPTIME判斷。”

尤基沉默了一下:“哈?”

“這個‘判斷’,就是EXPTIME判斷。”

“什麼?”

“這個‘判斷’,真的就是EXPTIME判斷。”

“不對吧……”尤基很懷疑自己的生物腦是不是壞掉了:“這個不是……小孩子就能夠理解的事情嗎?”

“從數學的層面來看,這個問題的難度層級就是EXPTIME。生物腦可以簡單的做出這種判斷,但計算機就連‘理解’都做不到。在已知的計算模型之中,就只有一種,能夠觸及這個領域……”向山指了指自己的頭顱:“人類的生物腦。”

“或許這是一種限制,人類的大腦,無法構建比自己在數學層面上更加先進的計算模型?或許可以,只是人類還沒有觸及這個領域?但我可以肯定,現在的人類依舊沒有解決這個問題——因爲我今天遇到的武者,依舊保留了生物腦。”

向山取出了兩根鐵皮條,用手在上面鑽孔。

“這就是內功的奧妙。用你的腦……用你天賦的智慧,駕馭計算機帶來的龐大資源,形成抵禦外邪的‘內力’”

“由於控制義體是使用圖靈機的、記錄情報是使用圖靈機的,甚至這個世界的一切都從屬於圖靈機。因此,當你能夠運用內力駕馭圖靈機的時候,你就凌駕於一切工具之上。當權者將無法阻止你獲得信息,也無法從你這裡竊取任何東西。他無法再控制你。”

“練武不練功,到頭一場空。若是你專注於外門武學的修煉,而忽視了內家功法,那麼任意一個內功強者、任意一個駭客,都可以隨意讀取你的記憶,奪走你的武道算法、經驗卷積,甚至在你的感知器官內輸入錯誤的信號,讓你一輩子生活在幻覺之中。沒有內功的武者,就算練得再強,也不過是被壓迫者,只有修成了上乘內功,你纔有反抗的力量。”

他將鐵皮條塞進了機器的一個輸入口。

這鐵皮條,就是存儲器。上面孔洞的有無,就代表了“是”與“否”的機器語言。這是計算機最初的靈魂。

即使沒有電子結構,它也具備了計算機所需的一切功能。

“現在,我先教給你第一課。這個或許是你在陷入幻術後,絕地反擊的手段。”向山指了指手柄:“現在,轉動他。”

尤基依言轉動。鋼釺在齒輪的帶動下不斷的落下。其中一些被鐵皮擋住,一些則穿過鐵皮上的孔,將動能傳遞到下面的齒輪上。鐵皮則隨着齒輪的運動而向內移動。

向山盯着裸露的機械,觀察他的運轉。

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

“卡住了,向山……”

“很好。”向山點了點頭:“世界沒有消失,機器沒有消失——這是個好現象,孩子。這說明,我是真的,你也是真的。我們並非位於一個模擬器內。”

“記好這個。這個叫做‘圖靈停機’,是斬破幻覺的劍。”

圖靈停機問題,就是判斷任意一個程序是否能在有限的時間之內結束運行的問題。該問題等價於如下的判定問題:是否存在一個程序P,對於任意輸入的程序w,能夠判斷w會在有限時間內結束或者死循環。

這個問題可以簡單的表述成“一個圖靈機是否可以簡單的判定另一個圖靈機應該停機”。

而阿蘭·圖靈在計算機誕生之前,就給出了他的判斷。

圖靈停機問題邏輯上是無法解決的。

所以,這也就給予了人們斬破幻境的劍。

如果能夠在一個圖靈機演算形成的幻境之中,構建一個與圖靈機數學上同構的結構,然後再用它來進行停機問題的判定,那這個圖靈機,就有將矩陣的資源耗盡,擊穿層層矩陣的能力。

只要上級的矩陣依舊是“圖靈機”。

一個圖靈機理解另一個圖靈機的唯一方法,就是在體內模擬那個圖靈機的工作。

可以讓虛擬的圖靈機宕機的指令,就可以令虛擬這個圖靈機的圖靈機宕機。

——當然,也存在“虛擬你存在世界的不是圖靈機,而是超圖靈機”的狀況。但說真的,能夠把超圖靈機拿出來做缸中之腦的文明,就已經遠遠超過人類理解了。這種狀況下,人類認知範圍內根本就不存在破解的辦法,所以也沒有思考的必要。

圖靈機、圖靈停機問題、希爾伯特計劃……這些都是內功的始源。

這也正是向山寧可暫時放下重建義體,也要先完成這神秘儀式的原因。

他現在不能確定,自己是不是“缸中之腦”——按照他對技術的理解,將一個大腦泡在培養液中,讓他誤以爲周圍的幻覺是“真實”,其實並不困難。

所以他必須得驗證。

生物腦雖然數學結構上極爲高級,但它就是如此容易受騙的東西。它在“功能性”上無法和人造物媲美。

大自然本着“能用就行”的原則瞎捏出來的東西,哪裡能敵得過智慧本着“欺騙”的目的設計出來的手段?

只有智慧才能對抗智慧。

在確認了周圍的“實在性”之後,這個世界彷彿都在向山眼中鮮活了起來。

他輕輕摩挲尤基的腦袋:“蠻好,你是真的,我也是真的。”

第七十五章 蜘蛛織網第九十五章 暫時休整第九十一章 海豚們第六十三章 六龍教剋星?第一百零八章 老大爺第三百六十六章 矛盾之人【上】第五十八章 要變天了?第三十二章 老友重逢第一百七十六章 First Kill第二十九章 勁第三百四十三章 向山的打算第二百零六章 向內求索第三十九章 新技能解鎖第二百八十章 向氏生意經,之二第二百二十六章 醫學前沿第七十一章 尾跡第九十四章 決意南下第十七章 整理第二十一章 反武神訓練第一百五十九章 他又潛入了第三十一章 壓倒第一百一十一章 鯨歌第三十一章 帝釋天殘骸第九十五章 副作用第六十二章 雷法與反雷達戰術第三百一十七章 危險的辯護第二百一十三章 現毒龍王的真意第一百二十七章 閱讀第一百四十六章 早期團隊第二百五十九章 學者的視角【上】第四十六章 分叉第一百三十二章 神速王的舊地第一百四十一章 符號的矩陣第一百一十章 遭遇戰第六十三章 騎士團駐地第十八章 現存宗教?第八十五章 亮星第一百一十六章 技術內卷與飛躍第一百四十五章 我是很討厭槍炮道,但沒說不會第八十六章 一定是故意的第二百二十九章 日常第一百一十九章 山中賊第三百六十九章 Pieces第二十章 第一站,麥戈文第四十六章 老朋友的故事第一百一十九章 明爭暗鬥第七十七章 及時第三百五十七章 第九武神【其五】第四十六章 全自動辱罵套裝第七十六章 勝天半子第一百六十四章 哈特曼曾經說過第三百三十八章 九十年第一百六十三章 去見前妻第一百二十六章 消遣第七十章 測試第六十六章 增材建造第四十九章 隱形的根據地第三百八十六章 化烈火【其五】第一百五十八章 老六的做法第一百二十九章 怪物與運氣第十七章 比鐵還硬比鋼還強第九十四章 幽鶴第一百四十七章 結果第十八章 交易第二百五十六章 爲了和諧生活第四十四章 隱世門派第六十五章 扭曲與瘤第一百一十三章 毛病第三百零九章 逆轉第七章 大衛的城堡第九章 態度與人渣第四十一章 嬉皮士們第二百五十九章 學者的視角【上】第十一章 小衝突第二百五十八章 習武之人第五十五章 阿零與鬆島第六十一章 情報驗證第三百八十三章 化烈火【其二】第一百一十五章 請務必第三百五十五章 第九武神【其四】第二十七章 交流第二百六十二章 觸覺第1089章 失蹤的人第一百二十三章 黑手高懸第十二章 記憶之謎第六十八章 新情報第十六章 普遍語法第七十一章 長江騎士戴九太阿第七十九章 夜盡【二合一大章】第一百二十三章 蛟龍歸海第一章 泄密事件第二百八十三章 老拳王的念想第九十一章 內功精進第一百零三章 鑽地龍第三百三十六章 冬天裡的游擊隊員第二十二章 賽博武者第二十一章 一枚芯片鎮泥丸,由此我命不由人第三十四章 六龍教再現第一百六十一章 搶修