總序 激發出半個愛因斯坦 高希均
序 石頭上的神奇魔力 奚力思
第一章 And、Or、Invert
晶片設計的原理其實只是邏輯函數。你可以藉由正確的邏輯敘述,加上開關和連接器,做出會玩猜拳或井字遊戲的機器。
第二章 有限狀態機
在自動原子筆、密碼鎖、紅綠燈,甚至契約書中都可見到有限狀態機的蹤影,它不僅可辨別序列,更可執行時間函數。
第三章 與硬體對話
有經驗的程式設計師就像詩人一樣,可以將心中無法表達的想法,化為美麗的詩句,就如同看莎士比亞的作品般享受。
第四章 杜林機的通用程度
就功能而言,所有的電腦都是一樣的,不論它是由電晶體、水管與活門,或是神經元所構成,只要程式正確,電腦就會思考。
第五章 演算法與啟發式解法
演算法是一種萬全的程序,保證能得到特定的目的;啟發式解法則傾向於得到正解,卻無法百分百保證。但是,啟發式解法往往比演算法來得實際。
第六章 記憶體:壓縮與加密
理想的通用電腦有無限大的記憶體,但真實電腦的記憶體卻有限,壓縮與加密資訊不但節省時間,更能減少記憶體數量。
第七章 速度:平行電腦
資料傳輸的速度受限於光的極速,在不改變電腦基本設計的情況下,平行電腦突破了人類所能加速電腦的極限。
第八章 學習與適應的電腦
當一個會隨經驗改進的程式在運作時,電腦能夠從錯誤中學習,並修正錯誤,這是透過回饋系統來達成的。
第九章 演化出人工智慧
在電腦裡模擬生物演化的過程,使每一代新程式在產生之後,經歷測試與淘汰的程序,讓適合的程式存留下來,這就是以演化概念取代工程設計上的缺失。