這是一本講解機(jī)器數(shù)字化發(fā)展的圖書,解讀為何離散這個(gè)如此簡單的理念卻如此強(qiáng)大。全書共分為四大部分:第一部分介紹可靠計(jì)算要面臨的各種障礙,如噪聲、信號(hào)缺陷、量子隧穿等;第二部分講解兩個(gè)改變我們生活的基本概念,即傅里葉分析和噪聲環(huán)境中的編碼技術(shù);第三部分則向更為復(fù)雜和有挑戰(zhàn)的領(lǐng)域進(jìn)軍,詳述當(dāng)代科學(xué)知識(shí)的極限,討論了本質(zhì)上很難解決的問題的定義;在最后一部分,作者進(jìn)行了能否超越當(dāng)前的計(jì)算機(jī),突破當(dāng)前計(jì)算極限的途徑等思考,并引出了量子計(jì)算的能力以及機(jī)器人時(shí)代等問題。
本書為信息技術(shù)類科普讀物,適合廣大對計(jì)算機(jī)科學(xué)、信息技術(shù)感興趣的讀者閱讀。
對模擬和數(shù)字技術(shù)的對比,介紹了數(shù)字計(jì)算機(jī)的發(fā)展及其對我們生活的影響,分析了技術(shù)局限以及將來的發(fā)展方向等前沿問題。
融入了對歷史的回顧、對重大計(jì)算理論的介紹以及技術(shù)趨勢分析等。
內(nèi)容通俗易懂同時(shí)又不失深刻性,既可供非計(jì)算機(jī)專業(yè)的普通讀者閱讀,也能讓專業(yè)讀者有更深刻的理解和感悟。
作者為數(shù)字信號(hào)處理的研究先驅(qū)、普林斯頓大學(xué)計(jì)算機(jī)科學(xué)專業(yè)學(xué)者。
肯·施泰格利茨
普林斯頓大學(xué)計(jì)算機(jī)科學(xué)榮譽(yù)退休教授。1939年生于新澤西的威霍肯,1963年畢業(yè)于紐約大學(xué),獲得博士學(xué)位。1997年成為美國計(jì)算機(jī)協(xié)會(huì)(ACM)會(huì)員。自1963年以來一直在普林斯頓大學(xué)任教,研究興趣包括可替代計(jì)算模型、孤子計(jì)算、拍賣理論與應(yīng)用、基于代理的市場模擬。
目錄
致讀者
第一部 閥門世紀(jì)
第1章 離散革命
1.1 我的無聊黃金歲月
1.2 技術(shù)的懷舊與美學(xué)
1.3 一些術(shù)語
第2章 模擬信號(hào)怎么了
2.1 信號(hào)和噪聲
2.2 復(fù)制和存儲(chǔ)
2.3 噪音的來源
2.4 電子設(shè)備的熱噪聲
2.5 電子設(shè)備中的其他噪聲
2.6 數(shù)字免疫
2.7 模擬老化
2.8 注意事項(xiàng)
第3章 信號(hào)標(biāo)準(zhǔn)化
3.1 回憶
3.2 1和0
3.3 控制的指向性
3.4 門
3.5 電子
3.6 愛迪生的燈泡難題
3.7 德福雷斯特三極檢波管
3.8 真空管閥門
3.9 其它邏輯
3.10 時(shí)鐘和門鈴
3.11 存儲(chǔ)器
3.12 研發(fā)閥門的其它途徑
第4章 隨之而生的物理學(xué)
4.1 當(dāng)物理學(xué)成為離散的時(shí)候
4.2 物體的絕對大小
4.3 海森堡不確定性原理
4.4 解釋波粒二象性
4.5 泡利不相容原理
4.6 原子物理學(xué)
4.7 半導(dǎo)體
4.8 P-N連接點(diǎn)
4.9 晶體管
4.10 量子隧穿
4.11 速度
第5章 你的計(jì)算機(jī)是張照片
5.1 在底部的空間
5.2 把計(jì)算機(jī)視作縮微照片
5.3 芯片制造廠中的海森堡不確定性原理
5.4 摩爾定律和硅時(shí)代:大約1960-?
5.5 指數(shù)壁壘
第二部 圖像和音樂
第6章 比特音樂
6.1 1957年的怪物
6.2 偶遇數(shù)模轉(zhuǎn)換器
6.3 采樣與傅里葉變換
6.4 奈奎斯特采樣定理
6.5 數(shù)字化的另一場勝利
6.6 另一個(gè)同構(gòu)
第7章 噪聲世界的通信
7.1 克勞德 香農(nóng)1948年的論文
7.2 度量信息
7.3 熵
7.4 噪聲信道
7.5 編碼
7.6 噪聲編碼理論
7.7 數(shù)字化的又一場勝利
第三部 計(jì)算
第8章 模擬計(jì)算機(jī)
8.1 從古希臘談起
8.2 更巧妙的設(shè)備
8.3 更深層的問題
8.4 用肥皂膜計(jì)算
8.5 本地和全球
8.6 微分方程
8.7 積分
8.8 開爾文的研究方案
8.9 電子模擬計(jì)算機(jī)
第9章 圖靈機(jī)
9.1 圖靈機(jī)的要素
9.2 全模擬機(jī)器
9.3 部分?jǐn)?shù)字化計(jì)算機(jī)
9.4 追憶:新澤西州的存儲(chǔ)程序織布機(jī)
9.5 雅卡爾先生的織布機(jī)
9.6 查爾斯 巴貝奇
9.7 巴貝奇的分析機(jī)
9.8 奧古斯塔 阿達(dá) 拜倫,勒芙蕾絲伯爵夫人
9.9 圖靈的抽象
第10章 內(nèi)在困難
10.1 魯棒性
10.2 多項(xiàng)式與指數(shù)二分法
10.3 圖靈等效
10.4 兩個(gè)重要問題
10.5 容易檢查的證書(NP)的問題
10.6 將問題簡化為另一個(gè)問題
10.7 是/否問題
10.8 庫克定理:3-可滿足性是NP完全的
10.9 數(shù)千個(gè)NP完全問題
第11章 尋找魔法
11.1 對NP完全問題的模擬攻擊
11.2 缺失的定律
11.3 邱奇-圖靈論題
11.4 擴(kuò)展的邱奇-圖靈論題
11.5 局域性:從愛因斯坦到貝爾
11.6 量子帷幕背后
11.7 量子黑客攻擊
11.8 量子計(jì)算機(jī)的能力
11.9 生命自身
11.10 計(jì)算的未定極限
第四部 現(xiàn)在與未來
第12章 互聯(lián)網(wǎng)然后是機(jī)器人
12.1 理想
12.2 互聯(lián)網(wǎng):數(shù)據(jù)包,不是電路
12.3 互聯(lián)網(wǎng):光子,不是電子
12.4 進(jìn)入人工智能時(shí)代
12.5 深度學(xué)習(xí)
12.6 障礙
12.7 進(jìn)入機(jī)器人時(shí)代
12.8 意識(shí)的問題
12.9 價(jià)值觀的問題
尾聲
偵聽