這是一本講解機器數(shù)字化發(fā)展的圖書,解讀為何離散這個如此簡單的理念卻如此強大。全書共分為四大部分:第一部分介紹可靠計算要面臨的各種障礙,如噪聲、信號缺陷、量子隧穿等;第二部分講解兩個改變我們生活的基本概念,即傅里葉分析和噪聲環(huán)境中的編碼技術;第三部分則向更為復雜和有挑戰(zhàn)的領域進軍,詳述當代科學知識的極限,討論了本質上很難解決的問題的定義;在最后一部分,作者進行了能否超越當前的計算機,突破當前計算極限的途徑等思考,并引出了量子計算的能力以及機器人時代等問題。
本書為信息技術類科普讀物,適合廣大對計算機科學、信息技術感興趣的讀者閱讀。
對模擬和數(shù)字技術的對比,介紹了數(shù)字計算機的發(fā)展及其對我們生活的影響,分析了技術局限以及將來的發(fā)展方向等前沿問題。
融入了對歷史的回顧、對重大計算理論的介紹以及技術趨勢分析等。
內容通俗易懂同時又不失深刻性,既可供非計算機專業(yè)的普通讀者閱讀,也能讓專業(yè)讀者有更深刻的理解和感悟。
作者為數(shù)字信號處理的研究先驅、普林斯頓大學計算機科學專業(yè)學者。
肯·施泰格利茨
普林斯頓大學計算機科學榮譽退休教授。1939年生于新澤西的威霍肯,1963年畢業(yè)于紐約大學,獲得博士學位。1997年成為美國計算機協(xié)會(ACM)會員。自1963年以來一直在普林斯頓大學任教,研究興趣包括可替代計算模型、孤子計算、拍賣理論與應用、基于代理的市場模擬。
目錄
致讀者
第一部 閥門世紀
第1章 離散革命
1.1 我的無聊黃金歲月
1.2 技術的懷舊與美學
1.3 一些術語
第2章 模擬信號怎么了
2.1 信號和噪聲
2.2 復制和存儲
2.3 噪音的來源
2.4 電子設備的熱噪聲
2.5 電子設備中的其他噪聲
2.6 數(shù)字免疫
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 指數(shù)壁壘
第二部 圖像和音樂
第6章 比特音樂
6.1 1957年的怪物
6.2 偶遇數(shù)模轉換器
6.3 采樣與傅里葉變換
6.4 奈奎斯特采樣定理
6.5 數(shù)字化的另一場勝利
6.6 另一個同構
第7章 噪聲世界的通信
7.1 克勞德 香農1948年的論文
7.2 度量信息
7.3 熵
7.4 噪聲信道
7.5 編碼
7.6 噪聲編碼理論
7.7 數(shù)字化的又一場勝利
第三部 計算
第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 部分數(shù)字化計算機
9.4 追憶:新澤西州的存儲程序織布機
9.5 雅卡爾先生的織布機
9.6 查爾斯 巴貝奇
9.7 巴貝奇的分析機
9.8 奧古斯塔 阿達 拜倫,勒芙蕾絲伯爵夫人
9.9 圖靈的抽象
第10章 內在困難
10.1 魯棒性
10.2 多項式與指數(shù)二分法
10.3 圖靈等效
10.4 兩個重要問題
10.5 容易檢查的證書(NP)的問題
10.6 將問題簡化為另一個問題
10.7 是/否問題
10.8 庫克定理:3-可滿足性是NP完全的
10.9 數(shù)千個NP完全問題
第11章 尋找魔法
11.1 對NP完全問題的模擬攻擊
11.2 缺失的定律
11.3 邱奇-圖靈論題
11.4 擴展的邱奇-圖靈論題
11.5 局域性:從愛因斯坦到貝爾
11.6 量子帷幕背后
11.7 量子黑客攻擊
11.8 量子計算機的能力
11.9 生命自身
11.10 計算的未定極限
第四部 現(xiàn)在與未來
第12章 互聯(lián)網然后是機器人
12.1 理想
12.2 互聯(lián)網:數(shù)據(jù)包,不是電路
12.3 互聯(lián)網:光子,不是電子
12.4 進入人工智能時代
12.5 深度學習
12.6 障礙
12.7 進入機器人時代
12.8 意識的問題
12.9 價值觀的問題
尾聲
偵聽