離散的魅力：世界為何數字化

目錄
致讀者

第一部　閥門世紀
第1章　離散革命
1.1　我的無聊黃金歲月
1.2　技術的懷舊與美學
1.3　一些術語
第2章　模擬信號怎么了
2.1　信號和噪聲
2.2　復制和存儲
2.3　噪音的來源
2.4　電子設備的熱噪聲
2.5　電子設備中的其他噪聲
2.6　數字免疫
2.7　模擬老化
2.8　注意事項
第3章　信號標準化
3.1　回憶
3.2　1和0
3.3　控制的指向性
3.4　門
3.5　電子
3.6　愛迪生的燈泡難題
3.7　德福雷斯特三極檢波管
3.8　真空管閥門
3.9　其它邏輯
3.10　時鐘和門鈴
3.11　存儲器
3.12　研發(fā)閥門的其它途徑
第4章　隨之而生的物理學
4.1　當物理學成為離散的時候
4.2　物體的絕對大小
4.3　海森堡不確定性原理
4.4　解釋波粒二象性
4.5　泡利不相容原理
4.6　原子物理學
4.7　半導體
4.8　P-N連接點
4.9　晶體管
4.10　量子隧穿
4.11　速度
第5章　你的計算機是張照片
5.1　在底部的空間
5.2　把計算機視作縮微照片
5.3　芯片制造廠中的海森堡不確定性原理
5.4　摩爾定律和硅時代：大約1960-？
5.5　指數壁壘

第二部　圖像和音樂
第6章　比特音樂
6.1　1957年的怪物
6.2　偶遇數模轉換器
6.3　采樣與傅里葉變換
6.4　奈奎斯特采樣定理
6.5　數字化的另一場勝利
6.6　另一個同構
第7章　噪聲世界的通信
7.1　克勞德 香農1948年的論文
7.2　度量信息
7.3　熵
7.4　噪聲信道
7.5　編碼
7.6　噪聲編碼理論
7.7　數字化的又一場勝利

第三部　計算
第8章　模擬計算機
8.1　從古希臘談起
8.2　更巧妙的設備
8.3　更深層的問題
8.4　用肥皂膜計算
8.5　本地和全球
8.6　微分方程
8.7　積分
8.8　開爾文的研究方案
8.9　電子模擬計算機
第9章　圖靈機
9.1　圖靈機的要素
9.2　全模擬機器
9.3　部分數字化計算機
9.4　追憶：新澤西州的存儲程序織布機
9.5　雅卡爾先生的織布機
9.6　查爾斯 巴貝奇
9.7　巴貝奇的分析機
9.8　奧古斯塔 阿達 拜倫，勒芙蕾絲伯爵夫人
9.9　圖靈的抽象
第10章　內在困難
10.1　魯棒性
10.2　多項式與指數二分法
10.3　圖靈等效
10.4　兩個重要問題
10.5　容易檢查的證書（NP）的問題
10.6　將問題簡化為另一個問題
10.7　是/否問題
10.8　庫克定理：3-可滿足性是NP完全的
10.9　數千個NP完全問題
第11章　尋找魔法
11.1　對NP完全問題的模擬攻擊
11.2　缺失的定律
11.3　邱奇-圖靈論題
11.4　擴展的邱奇-圖靈論題
11.5　局域性：從愛因斯坦到貝爾
11.6　量子帷幕背后
11.7　量子黑客攻擊
11.8　量子計算機的能力
11.9　生命自身
11.10　計算的未定極限

第四部　現在與未來
第12章　互聯網然后是機器人
12.1　理想
12.2　互聯網：數據包，不是電路
12.3　互聯網：光子，不是電子
12.4　進入人工智能時代
12.5　深度學習
12.6　障礙
12.7　進入機器人時代
12.8　意識的問題
12.9　價值觀的問題

尾聲
偵聽