離散的魅力：世界為何數(shù)字化

目錄
致讀者

第一部　閥門世紀(jì)
第1章　離散革命
1.1　我的無聊黃金歲月
1.2　技術(shù)的懷舊與美學(xué)
1.3　一些術(shù)語(yǔ)
第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　物體的絕對(duì)大小
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ù)字化的另一場(chǎng)勝利
6.6　另一個(gè)同構(gòu)
第7章　噪聲世界的通信
7.1　克勞德 香農(nóng)1948年的論文
7.2　度量信息
7.3　熵
7.4　噪聲信道
7.5　編碼
7.6　噪聲編碼理論
7.7　數(shù)字化的又一場(chǎng)勝利

第三部　計(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　將問題簡(jiǎn)化為另一個(gè)問題
10.7　是/否問題
10.8　庫(kù)克定理：3-可滿足性是NP完全的
10.9　數(shù)千個(gè)NP完全問題
第11章　尋找魔法
11.1　對(duì)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à)值觀的問題

尾聲
偵聽