第五章 算法和探索法
算法和探索法:算法求最佳掏导,探索法求正確。
第六章 存儲:信息和密碼
壓縮:
1 文字的壓縮:減少位數(shù)癣漆,常出現(xiàn)和不常出現(xiàn)的分開表示
2 圖像的壓縮:(1)取相似點表示一個區(qū)域长赞;(2)耗損壓縮法
加密:密鑰保密回懦,加密算法不保密
查錯:奇偶校驗位和糾錯位,多個奇偶校驗位和多個糾錯位
但計算機仍不是絕對可靠舱呻。
第七章 速度:并行計算機
處理器快而存儲慢醋火,處理器與存儲器之間的數(shù)據(jù)流動是順序計算機的瓶頸所在。根本在于:存儲器被設(shè)定為每一個周期存取一個存儲單元箱吕。多年以來一直是通過提高處理器的速度來縮減計算機的周期芥驳。
并行計算機:將計算機的存儲器分成許多小存儲器,并為每個小存儲器配置一個微處理器茬高。
為什么會被認(rèn)為是低效的:(1)對同一數(shù)據(jù)的處理(2)計算機是順序執(zhí)行的兆旬。
作者認(rèn)為將數(shù)據(jù)并行分解,可解決這些問題怎栽,大部分問題都能分解成并行處理的子問題丽猬,計算機并行是可行的宿饱。
第八章 自學(xué)習(xí)與自適應(yīng)的計算機
反饋系統(tǒng):
1.期望狀態(tài)是什么;
2.與期望狀態(tài)的差距是什么
3.如何縮小脚祟,做哪些動作
兩套反饋系統(tǒng)谬以,第二套反饋系統(tǒng)用于調(diào)整第一套反饋中動作的幅度
對計算機進行培訓(xùn)
神經(jīng)網(wǎng)絡(luò) 一個輸出,多個輸入由桌,計算輸出
自組織系統(tǒng)
第九章 跨越工程設(shè)計
創(chuàng)造智能的過程并不要求知道智能是如何實現(xiàn)的为黎。
人腦或許也是通過自組織系統(tǒng)進化的,但絕不是分層體系結(jié)構(gòu)沥寥,所以要創(chuàng)造智能碍舍,不能采取分層體系結(jié)構(gòu)。嚴(yán)格規(guī)定的分層體系結(jié)構(gòu)會產(chǎn)生機器固有的不靈活性邑雅,很容易發(fā)生故障
模擬進化
進化和成長相結(jié)合
計算機比我們想的更神片橡。
書評:這本書深入淺出地闡述了計算機科學(xué)中許多基本的,然而又是重要的概念淮野,包括布爾邏輯捧书、有限自動機、編程語言骤星、圖靈機的普遍性经瓷、信息論、算法洞难、并行計算舆吮、量子計算、神經(jīng)網(wǎng)絡(luò)队贱、機器學(xué)習(xí)乃至自組織系統(tǒng)色冀。很多理念,雖然懂柱嫌,但是說不出锋恬。這是本很好的計算機科學(xué)的入門書。