圖靈機是英國數(shù)學(xué)家阿蘭?圖靈提出的一種抽象計算模型，本書深入剖析了圖靈這篇描述圖靈機和可計算性的原始論文《論可計算數(shù)及其在判定性問題上的應(yīng)用》。書中在詳解論文的同時，也附帶了大量的歷史背景資料、圖靈的個人經(jīng)歷，以及圖靈機對于人們理解計算機、人類意識和宇宙所產(chǎn)生的影響。 本書適合所有計算機科學(xué)專業(yè)的學(xué)生、程序員或其他技術(shù)人員，同時也適合欲了解圖靈生平及其構(gòu)建圖靈機的思維的讀者閱讀。
目錄：
目 錄
第一部分 基 礎(chǔ)
第1章 這個墓穴埋葬著丟番圖 2
第2章 無理數(shù)和超越數(shù) 10
第3章 幾個世紀(jì)以來的發(fā)展 28
第二部分 可計算數(shù)
第4章 圖靈的學(xué)業(yè) 48
第5章 運作的機器 69
第6章 加與乘 86
第7章 子程序 97
第8章 萬物皆數(shù)字 114
第9章 通用機 130
第10章 計算機與可計算性 150
第11章 機器與人 175
第三部分 判定性問題
第12章 邏輯與可計算性 188
第13章 可計算函數(shù) 216
第14章 主要證明 244
第15章 λ演算 266
第16章 對連續(xù)統(tǒng)的設(shè)想 285
第四部分 題外話
第17章 萬物皆是圖靈機？ 310
第18章 長眠的丟番圖 333
參考文獻 341
|
