本書云集20位不同方向的頂尖科學家,共同探討圖靈計算思想的濫觴,特別是其對未來的重要影響。這些內(nèi)容不僅涵蓋我們熟知的計算機科學和人工智能領(lǐng)域,還涉及理論生物學等并非廣為人知的圖靈研究領(lǐng)域。本書作者邀請數(shù)理邏輯、可計算理論、密碼學、人工智能等領(lǐng)域的翹楚各自撰文,最終形成各具學術(shù)鋒芒的15章。如果你想追上甚至超越這位謎一般的天才,歡迎閱讀本書,重溫歷史,開啟未來。
圖靈是當代計算科學巨擘,開創(chuàng)了計算機科學和人工智能的基本理論,被稱為“計算機科學之父”和“人工智能之父”。本書是為紀念圖靈百年誕辰,由20位不同領(lǐng)域的科學家聯(lián)袂編寫,從不同側(cè)面探討圖靈計算思想的濫觴,展望這些科學思想的未來前景。中文版由世界著名數(shù)學家堵丁柱領(lǐng)銜的8位資深學者翻譯,譯文準確傳達了原著的意義,兼顧中文的表達,完美呈現(xiàn)了原著的精髓,堪稱中文譯作的精品。本書適合所有愿意了解圖靈思想和理解計算機科學和智能技術(shù)的讀者。
前 言
前言
The Once and Future Turing: Computing the World
這本書源于數(shù)理邏輯學家S巴里·庫珀的提議。在2007年時,他已經(jīng)在籌劃一個會議,紀念阿蘭·圖靈一百周年誕辰,不過,對于復興圖靈研究而言,這僅僅是他巨大的、充滿激情的奉獻的開端。2009年,在編輯圖靈的一部新的極為重要的論文專輯時,他(和我一起)向劍橋大學出版社提出了一個想法,出版一本關(guān)于“圖靈與計算之未來”的書。在與出版社的大衛(wèi)·特納拉赫和塞維亞·芭比娜接觸以后,巴里和我感覺這是個機會,讓當今頂尖的科學家們把圖靈遺產(chǎn)中動人且有挑戰(zhàn)性的部分帶給廣大讀者。前言
The Once and Future Turing: Computing the World
這本書源于數(shù)理邏輯學家S巴里·庫珀的提議。在2007年時,他已經(jīng)在籌劃一個會議,紀念阿蘭·圖靈一百周年誕辰,不過,對于復興圖靈研究而言,這僅僅是他巨大的、充滿激情的奉獻的開端。2009年,在編輯圖靈的一部新的極為重要的論文專輯時,他(和我一起)向劍橋大學出版社提出了一個想法,出版一本關(guān)于“圖靈與計算之未來”的書。在與出版社的大衛(wèi)·特納拉赫和塞維亞·芭比娜接觸以后,巴里和我感覺這是個機會,讓當今頂尖的科學家們把圖靈遺產(chǎn)中動人且有挑戰(zhàn)性的部分帶給廣大讀者。
2010年,我們確定了書名The Once and Future Turing,并且開始約稿。這項計劃依靠的是巴里·庫珀擔任歐洲可計算性學會主席以及參與數(shù)不勝數(shù)的學術(shù)會議組織委員會所凝聚的網(wǎng)絡力量。更為重要的是,計劃中飽含他充滿智慧的探索,呈現(xiàn)了邏輯與現(xiàn)代物理以及人類科學之間的相互影響。巴里對于“Computing the World”有著獨到的見解,他將其作為副書名,并在書中五個部分的開篇對其做了進一步闡釋,這些都是他對本書的貢獻。我的貢獻(包括全書開篇的引言)主要圍繞圖靈之曾經(jīng)(Turing Once),巴里則書寫了圖靈之未來(Turing Future)。
非常不幸,在本書準備工作的最后階段,巴里突然去世了。特別令人難過的是,他沒能看到本書的出版。巴里誠摯地感謝劍橋大學出版社的每個參與者,我也一樣。同時,感謝撰寫各章的杰出作者們,他們慷慨地工作并且永遠充滿耐心。這些章節(jié)從各個方面反射出時間與人類生命的奇跡,展現(xiàn)了一幅未來之景,如果圖靈和S巴里·庫珀還活著,這一定是他們希望看到的。
安德魯·霍奇斯
2016年1月
S. 巴里·庫珀
(S. Barry Cooper)
本書付梓前不幸逝世。生前為利茲大學數(shù)理邏輯教授,歐洲“可計算性學會”主席,“圖靈百年委員會”主席。他主編的Alan Turing: His Work and Impact一書曾榮獲2013年美國專業(yè)與學術(shù)杰出出版獎。
安德魯·霍奇斯
(Andrew Hodges)
牛津大學數(shù)學研究所教授、高級研究員。他撰寫了暢銷全球的權(quán)威圖靈傳記Alan Turing: The Enigma,此書也是奧斯卡獲獎影片《模仿游戲》的文學原本。
目錄
The Once and Future Turing: Computing the World
譯者序
前言
本書作者
本書譯者
引言/
第一部分置身可計算的世界,探索普適性數(shù)學
第1章算法、方程和邏輯/
◎馬丁·戴維斯
11方法概覽/
12例子:完全平方數(shù)集/
13一些關(guān)系/
14猜想變成定理的故事/
15通用方程/
16素數(shù)和一個丑陋的多項式/
17邏輯/
18關(guān)于數(shù)學/
19關(guān)于朱莉婭·羅賓遜的電影/
附錄:不可解性定理的證明/
參考文獻/
第2章被遺忘的圖靈/
◎J M E 海蘭
21引言/
22唯一的學生/
23回憶/
24早年時光/
25學生與導師/
26中文翻譯/
27一個想法的產(chǎn)生/
28遠見和反思/
29圖靈和類型論/
210圖靈的理論傾向/
211從未完稿的論文/
212圖靈的遺產(chǎn)/
參考文獻/
第3章圖靈和素數(shù)/
◎安德魯 R布克
31素數(shù)/
32大素數(shù)/
321梅森素數(shù)/
322電子時代的梅森素數(shù)/
33素數(shù)的分布/
331黎曼ζ函數(shù)/
332圖靈與黎曼猜想/
333形式化證明/
34今天與未來/
參考文獻/
第4章圖靈之后的密碼學和計算/
◎烏力·毛勒
41引言/
42密碼學/
421引言/
422密鑰的需求/
423安全性證明/
43計算/
44迪菲-赫爾曼密鑰協(xié)商協(xié)議/
441預備知識/
442有效的乘冪運算/
443密鑰協(xié)商協(xié)議/
45群上的離散對數(shù)及其他計算問題/
46離散對數(shù)算法/
461引言/
462大步小步算法/
463波利格-赫爾曼算法/
47抽象計算模型/
471動機/
472計算模型/
473三種問題類型/
48證明安全性:復雜度下界/
481引言/
482兩個引理/
483群作用和大步小步算法的最優(yōu)性/
484離散對數(shù)和波利格-赫爾曼算法的最優(yōu)性/
485Zn中的乘積計算和CDH問題/
486DDH問題/
487DL問題到CDH問題的一般歸約/
49結(jié)論/
致謝/
參考文獻/
第5章圖靈與恩尼格瑪統(tǒng)計學/
◎坎蒂V馬蒂亞, S巴里·庫珀
51引言/
52事例的權(quán)重與經(jīng)驗貝葉斯/
53字母隊列/
531恩尼格瑪編碼描述/
532字母隊列的重要性/
54GCHQ解密的兩個重要的圖靈報告/
55圖靈的全局統(tǒng)計觀/
551統(tǒng)計學和抽象層次/
552擴展信息分層/
56形態(tài)發(fā)生、統(tǒng)計和圖靈的人工智能/
參考文獻/
第二部分過程計算而非計算大腦
第6章圖靈的洞察/
◎斯蒂芬·沃爾弗拉姆
參考文獻/
第7章外設計算和內(nèi)生計算/
◎克里斯托夫·托伊舍
71自頂向下和自底向上的設計/
72內(nèi)生計算和外設計算/
73圖靈的自底向上計算模式/
74從內(nèi)生計算到外設計算/
75展望/
參考文獻/
第8章遲鈍呆板的人類遇見頂級機器翻譯家/
◎侯世達
第三部分通向計算生命的逆向工程之路
第9章圖靈理論之發(fā)育模式形成/
◎菲利普K梅尼,托馬斯E伍利,埃蒙A加夫尼,露絲E貝克
91引言/
92發(fā)育的應用場景/
93圖靈理論的擴展/
94關(guān)于圖靈模型的爭議/
95圖靈的影響/
致謝/
參考文獻/
第10章走鋼絲繩:圖靈形態(tài)發(fā)生學中分層不穩(wěn)定性的困境/
◎理查德·高登
致謝/
參考文獻/
第四部分量子計算的生物學、思維和推廣
第11章回答笛卡兒:超越圖靈/
◎斯圖亞特·考夫曼
111引言/
112機器思維/
113思維、意識和機器思維/
1131回答笛卡兒/
1132封閉式量子系統(tǒng)和雙縫實驗/
1133開放式量子系統(tǒng)/
1134穩(wěn)定的域/
1135非算法的、非確定性的、非隨機的反圖靈系統(tǒng)/
1136負責任的自由意志/
1137回答笛卡兒:思維如何在大腦中活動/
1138潛能和廣延實體通過量子測量相聯(lián)系/
1139意識是什么/
11310感受性與量子測量的關(guān)系/
11311最前端的大腦/
11312量子糾纏、薩穆利的觀點和捆綁問題/
11313反圖靈系統(tǒng)的編程/
114結(jié)論/
附言/
致謝/
參考文獻/
第12章量子圖靈機中的幽靈/
◎斯科特·阿倫森
121引言/
1211“自由意志”與“自由”/
1212關(guān)于本章標題的注釋/
1213閱讀本章所需的知識水平/
122常見問題/
1221狹窄的科學主義/
1222偷梁換柱/
1223相容論/
1224量子夢話/
1225大腦上傳:誰會在乎/
1226決定論與可預測性/
1227量子力學與隱藏變量/
1228結(jié)果論證/
1229預測悖論/
12210奇點主義/
12211利貝實驗/
12212心靈和道德/
123奈特不確定性和物理/
1231奈特不確定性/
1232量子力學與不可克隆定理/
1233自由比特構(gòu)想/
1234放大與大腦/
1235反對假想小人/
124從內(nèi)而外的自由/
1241協(xié)調(diào)問題/
1242微觀事實與宏觀事實/
125進一步的反對意見/
1251廣告商異議/
1252天氣異議/
1253沙鼠異議/
1254初始狀態(tài)異議/
1255維格納的朋友異議/
126與彭羅斯觀點的比較/
127應用到玻爾茲曼大腦上/
128指代和自由比特/
129自由比特構(gòu)想能被證偽嗎/
1210結(jié)論/
致謝/
附錄A定義“自由”/
附錄B預測和柯爾莫戈洛夫復雜度/
附錄C奈特量子態(tài)/
參考文獻/
第五部分神諭、無限計算和心智的物理學
第13章圖靈的“神諭”:從絕對可計算性到相對再返回/
◎所羅門·費弗曼
131引言/
132“絕對”有效可計算性/
1321機器和遞歸函數(shù)/
1322部分遞歸函數(shù)/
1323有效不可解問題和歸約方法/
133自然數(shù)的相對有效可計算性/
1331圖靈的“神諭”和圖靈可歸約性/
1332遞歸可枚舉集合、不可解度和波斯特問題/
1333波斯特問題的解和度理論的繁榮/
134自然數(shù)的一致相對可計算性/
1341相對計算過程和局部遞歸泛函數(shù)/
1342遞歸論/
1343自然數(shù)上有限類型的局部遞歸泛函數(shù)/
135廣義遞歸論/
1351背景與概述/
1352集合和序數(shù)上的可計算性/
1353一般結(jié)構(gòu)上的可計算性/
136在真實計算中相對可計算性概念的角色/
1361計算實踐和計算理論/
1362內(nèi)置函數(shù)和黑盒/
1363編程函數(shù)方面/
1364抽象數(shù)據(jù)類型/
1365復雜性的度/
1366結(jié)論/
附言/
參考文獻/
第14章圖靈超越:超越事件視界/
◎P D 韋爾奇
141起源/
142極限可判定/
143MH時空/
144無窮序數(shù):超越算術(shù)/
145回到MH時空/
1460心智/
147無限時間圖靈機/
148寄存器機和其他推廣/
149結(jié)論/
參考文獻/
第15章為數(shù)學思維建模的嘗試/
◎羅杰·彭羅斯
151圖靈的順序邏輯/
152數(shù)學之信任/
153數(shù)學理解所基于的物理過程/
154П語句/
155謹慎神諭/
156謹慎神諭裝置的運轉(zhuǎn)/
157對于謹慎神諭裝置的哥德爾型定理/
158物理含義/
參考文獻/
后記/