吾道長不孤 作品
第11章 擊穿幻影之劍
圖靈機誕生的時候，就被劃定了極限——因為它證否了“數學具有絕對的圖靈可計算性”。
大衛·希爾伯特先生的偉大理想，失敗了。
——如果不是因為戰爭的話，或許阿納託利有可能做到……什麼……
——阿納託利又是誰？我怎麼認識這麼多莫名其妙的厲害角色？
片刻之後，男人才落寞的補充了一句:“大概是沒有吧。計算機有‘註定不能做到’的事情。np問題，就註定是電子計算機無力解算的東西了。而np問題，甚至還不是複雜的極致。”
“np問題之外，還有多項式層級結構問題【ph】，多項式層級結構問題之外，還有多項式空間問題【pspace問題】，多項式空間之外，還存在指數時間問題【exptime問題】。”
“在這方面，量子計算機比電子計算機強上一個維度。但是量子計算機理論上的能力界限，被稱作有限錯誤量子多項式時間問題【bqp】。而bqp範疇，也只包括了部分的pspace問題——即使是量子計算機，也無法觸及exptime。這是近乎道的領域……”
尤基一臉敬畏的點了點頭:“雖然聽不懂，不過好像很厲害的樣子。那麼向山……什麼是exptime啊？可以舉個例子嗎？”
“最簡單的例子好了。”向山點了點頭:“你在使用一個電子程序，覺得這個程序運行有點卡。這個時候，你要做出一個抉擇，是判斷‘讓它就這樣卡卡卡的運行，一會就好了’，還是‘我再忍耐多久，我就重啟一下’？這個‘判斷’，就是exptime判斷。”
尤基沉默了一下:“哈？”
“這個‘判斷’，就是exptime判斷。”
“什麼？”
“這個‘判斷’，真的就是exptime判斷。”
“不對吧……”尤基很懷疑自己的生物腦是不是壞掉了:“這個不是……小孩子就能夠理解的事情嗎？”
“從數學的層面來看，這個問題的難度層級就是exptime。生物腦可以簡單的做出這種判斷，但計算機就連‘理解’都做不到。在已知的計算模型之中，就只有一種，能夠觸及這個領域……”向山指了指自己的頭顱:“人類的生物腦。”
“或許這是一種限制，人類的大腦，無法構建比自己在數學層面上更加先進的計算模型？或許可以，只是人類還沒有觸及這個領域？但我可以肯定，現在的人類依舊沒有解決這個問題——因為我今天遇到的武者，依舊保留了生物腦。”
向山取出了兩根鐵皮條，用手在上面鑽孔。
“這就是內功的奧妙。用你的腦……用你天賦的智慧，駕馭計算機帶來的龐大資源，形成抵禦外邪的‘內力’”
“由於控制義體是使用圖靈機的、記錄情報是使用圖靈機的，甚至這個世界的一切都從屬於圖靈機。因此，當你能夠運用內力駕馭圖靈機的時候，你就凌駕於一切工具之上。當權者將無法阻止你獲得信息，也無法從你這裡竊取任何東西。他無法再控制你。”
“練武不練功，到頭一場空。若是你專注於外門武學的修煉，而忽視了內家功法，那麼任意一個內功強者、任意一個駭客，都可以隨意讀取你的記憶，奪走你的武道算法、經驗卷積，甚至在你的感知器官內輸入錯誤的信號，讓你一輩子生活在幻覺之中。沒有內功的武者，就算練得再強，也不過是被壓迫者，只有修成了上乘內功，你才有反抗的力量。”
他將鐵皮條塞進了機器的一個輸入口。
大衛·希爾伯特先生的偉大理想，失敗了。
——如果不是因為戰爭的話，或許阿納託利有可能做到……什麼……
——阿納託利又是誰？我怎麼認識這麼多莫名其妙的厲害角色？
片刻之後，男人才落寞的補充了一句:“大概是沒有吧。計算機有‘註定不能做到’的事情。np問題，就註定是電子計算機無力解算的東西了。而np問題，甚至還不是複雜的極致。”
“np問題之外，還有多項式層級結構問題【ph】，多項式層級結構問題之外，還有多項式空間問題【pspace問題】，多項式空間之外，還存在指數時間問題【exptime問題】。”
“在這方面，量子計算機比電子計算機強上一個維度。但是量子計算機理論上的能力界限，被稱作有限錯誤量子多項式時間問題【bqp】。而bqp範疇，也只包括了部分的pspace問題——即使是量子計算機，也無法觸及exptime。這是近乎道的領域……”
尤基一臉敬畏的點了點頭:“雖然聽不懂，不過好像很厲害的樣子。那麼向山……什麼是exptime啊？可以舉個例子嗎？”
“最簡單的例子好了。”向山點了點頭:“你在使用一個電子程序，覺得這個程序運行有點卡。這個時候，你要做出一個抉擇，是判斷‘讓它就這樣卡卡卡的運行，一會就好了’，還是‘我再忍耐多久，我就重啟一下’？這個‘判斷’，就是exptime判斷。”
尤基沉默了一下:“哈？”
“這個‘判斷’，就是exptime判斷。”
“什麼？”
“這個‘判斷’，真的就是exptime判斷。”
“不對吧……”尤基很懷疑自己的生物腦是不是壞掉了:“這個不是……小孩子就能夠理解的事情嗎？”
“從數學的層面來看，這個問題的難度層級就是exptime。生物腦可以簡單的做出這種判斷，但計算機就連‘理解’都做不到。在已知的計算模型之中，就只有一種，能夠觸及這個領域……”向山指了指自己的頭顱:“人類的生物腦。”
“或許這是一種限制，人類的大腦，無法構建比自己在數學層面上更加先進的計算模型？或許可以，只是人類還沒有觸及這個領域？但我可以肯定，現在的人類依舊沒有解決這個問題——因為我今天遇到的武者，依舊保留了生物腦。”
向山取出了兩根鐵皮條，用手在上面鑽孔。
“這就是內功的奧妙。用你的腦……用你天賦的智慧，駕馭計算機帶來的龐大資源，形成抵禦外邪的‘內力’”
“由於控制義體是使用圖靈機的、記錄情報是使用圖靈機的，甚至這個世界的一切都從屬於圖靈機。因此，當你能夠運用內力駕馭圖靈機的時候，你就凌駕於一切工具之上。當權者將無法阻止你獲得信息，也無法從你這裡竊取任何東西。他無法再控制你。”
“練武不練功，到頭一場空。若是你專注於外門武學的修煉，而忽視了內家功法，那麼任意一個內功強者、任意一個駭客，都可以隨意讀取你的記憶，奪走你的武道算法、經驗卷積，甚至在你的感知器官內輸入錯誤的信號，讓你一輩子生活在幻覺之中。沒有內功的武者，就算練得再強，也不過是被壓迫者，只有修成了上乘內功，你才有反抗的力量。”
他將鐵皮條塞進了機器的一個輸入口。