本書從計(jì)算的變遷這一獨(dú)特視角回顧了數(shù)學(xué)、邏輯學(xué)和哲學(xué)的歷史沿革,展
現(xiàn)了計(jì)算為數(shù)學(xué)研究發(fā)展帶來的全新前景,展望了這場(chǎng)數(shù)學(xué)革命在自然科學(xué)、信
息科學(xué)與哲學(xué)領(lǐng)域引發(fā)的重大變革。本書榮獲年法蘭西學(xué)術(shù)院哲學(xué)大獎(jiǎng),一直是數(shù)學(xué)、計(jì)算機(jī)科學(xué)和哲學(xué)領(lǐng)域的暢銷讀物。
一本榮獲法蘭西學(xué)術(shù)院哲學(xué)大獎(jiǎng)的數(shù)學(xué)書
一本數(shù)學(xué)愛好者都應(yīng)該讀一讀的哲學(xué)書
講述一段別開生面的數(shù)學(xué)歷程
引發(fā)一場(chǎng)改變科學(xué)面貌的哲學(xué)思考
展現(xiàn)算法時(shí)代,計(jì)算為自然科學(xué)與哲學(xué)研究帶來的震撼之力
數(shù)學(xué)踏上新的征程
人們常說,剛剛過去的一個(gè)世紀(jì)是數(shù)學(xué)真正的黃金時(shí)代。數(shù)學(xué)在 20 世紀(jì)的進(jìn)步比先前所有的世紀(jì)加起來還要大。然而,剛剛開始的這個(gè)世紀(jì)也可能同樣是數(shù)學(xué)發(fā)展的好時(shí)候;蛟S,數(shù)學(xué)在這個(gè)世紀(jì)的變遷會(huì)和 20 世紀(jì)一樣巨大,甚至更為驚人。引發(fā)這種想法的信號(hào)之一是一場(chǎng)漸變:自 20 世紀(jì) 70 年代開始,數(shù)學(xué)方法的基石證明的概念逐漸發(fā)生演變,讓一個(gè)古老卻有些被人忽視的數(shù)學(xué)概念重新回到了舞臺(tái)中央,這就是計(jì)算。
計(jì)算能成為引發(fā)革命的導(dǎo)火索,這看起來有點(diǎn)不合常理。算法,比如做加法和做乘法的算法,常常被視為數(shù)學(xué)知識(shí)中最基礎(chǔ)的一部分,做計(jì)算也經(jīng)常被看成是缺乏創(chuàng)造性的枯燥工作。數(shù)學(xué)家們自己對(duì)計(jì)算也頗有成見,勒內(nèi)·托姆就曾說過:我的論述中很大一部分屬于純粹的猜想,大家基本上可以把它們看成是夢(mèng)話。我接受這種定性……如今,世界上到處有這么多學(xué)者在做計(jì)算,難道有人做夢(mèng)不是件好事嗎?用計(jì)算來做夢(mèng),大概還真有點(diǎn)難度啊……
不幸的是,對(duì)計(jì)算的偏見恰恰根植于數(shù)學(xué)證明這一概念的定義里。確實(shí),歐幾里得以降,證明的定義就是利用公理和演繹規(guī)則構(gòu)建的一套推理
。然而,要解決一個(gè)數(shù)學(xué)問題,僅僅需要構(gòu)建一套推理嗎?數(shù)學(xué)的實(shí)踐難道沒有告訴我們,解決問題需要把推理的步驟和計(jì)算的步驟巧妙地融合起來嗎?公理化方法若局限在推理中,它所展現(xiàn)的數(shù)學(xué)視野恐怕也會(huì)十分狹隘。正是因?yàn)槿藗儗?duì)約束過多的公理化方法多有批評(píng),才讓計(jì)算有機(jī)會(huì)重新出現(xiàn)在數(shù)學(xué)的舞臺(tái)上,F(xiàn)在,已有一些研究工作(它們之間未必有關(guān)聯(lián))漸漸開始質(zhì)疑推理高于計(jì)算的優(yōu)勢(shì)地位,并倡導(dǎo)一種更為平衡的觀點(diǎn),讓兩者互為補(bǔ)充。
這場(chǎng)革命讓我們重新考量推理和計(jì)算之間的關(guān)系,同時(shí)也促使我們重新審視數(shù)學(xué)與物理學(xué)、生物學(xué)等自然科學(xué)之間的對(duì)話,特別是數(shù)學(xué)為何能在這些學(xué)科中發(fā)揮難以理解的強(qiáng)大作用這一古老問題,以及自然理論的邏輯形式這一全新問題。此外,這場(chǎng)革命給分析判斷和綜合判斷等哲學(xué)概念帶來了新的火花。它還讓我們反思數(shù)學(xué)與計(jì)算機(jī)科學(xué)之間的關(guān)系,而且數(shù)學(xué)似乎是唯一一門不需要借助機(jī)器的科學(xué),它為什么如此獨(dú)特?
最后,最振奮人心的是,這場(chǎng)革命讓我們隱約看到了一些解決數(shù)學(xué)問題的新方式,它擺脫了過去的技術(shù)強(qiáng)加給證明長(zhǎng)度的枷鎖數(shù)學(xué)也許正踏上新的征程,去探索從未涉足的全新領(lǐng)域。
誠(chéng)然,公理化方法的危機(jī)并不是憑空出現(xiàn)的。從 20 世紀(jì)上半葉起就有許多先兆,特別是兩種理論可計(jì)算性理論和構(gòu)造性理論的出現(xiàn)。這兩種理論本身雖然沒有質(zhì)疑公理化方法,卻重新確立了計(jì)算在數(shù)學(xué)大廈中的地位。在討論公理化危機(jī)之前,我們會(huì)簡(jiǎn)要回顧這兩個(gè)概念的歷史。不過,還是讓我們先上溯遠(yuǎn)古,探尋計(jì)算這一概念的起源,看看古希臘人對(duì)數(shù)學(xué)的發(fā)明過程吧。
吉爾多維克(Gilles Dowek)
法國(guó)數(shù)學(xué)家、邏輯學(xué)家和計(jì)算機(jī)科學(xué)家,法國(guó)國(guó)家計(jì)算機(jī)與自動(dòng)化研究所機(jī)器證明處理系統(tǒng)、編程語言、航空系統(tǒng)安全專家,美國(guó)國(guó)家航空研究院顧問。多維克撰寫過多部數(shù)學(xué)和計(jì)算機(jī)科學(xué)科普作品,曾榮獲法國(guó)數(shù)學(xué)學(xué)會(huì)達(dá)朗貝爾獎(jiǎng)和法蘭西學(xué)術(shù)院哲學(xué)大獎(jiǎng)。
第一篇 古老的起源
第1章 從史前數(shù)學(xué)到希臘數(shù)學(xué) 2
第2章 計(jì)算兩千年 17
第二篇 古典時(shí)代
第3章 謂詞邏輯 36
第4章 判定性問題與丘奇定理 56
第5章 丘奇論題 73
第6章 為計(jì)算樹立數(shù)學(xué)地位的嘗試λ演算 94
第7章 構(gòu)造性 100
第8章 構(gòu)造性證明與算法 113
第三篇 公理化危機(jī)
第9章 直覺主義類型論 122
第10章 自動(dòng)化證明 132
第11章 證明檢驗(yàn) 145
第12章 學(xué)界新進(jìn)展 153
第13章 工 具 172
第14章 公理的終結(jié)? 187
結(jié)語 旅程的尾聲 190
附錄一 人物簡(jiǎn)介 193
附錄二 參考文獻(xiàn) 208
索 引 212