很好的计算机科普读物

第五章 算法和探索法

算法和探索法：算法求最佳，探索法求正确。

第六章 存储：信息和密码

压缩：

1 文字的压缩：减少位数，常出现和不常出现的分开表示

2 图像的压缩：（1）取相似点表示一个区域；（2）耗损压缩法

加密：密钥保密，加密算法不保密

查错：奇偶校验位和纠错位，多个奇偶校验位和多个纠错位

但计算机仍不是绝对可靠。

第七章 速度：并行计算机

处理器快而存储慢，处理器与存储器之间的数据流动是顺序计算机的瓶颈所在。根本在于：存储器被设定为每一个周期存取一个存储单元。多年以来一直是通过提高处理器的速度来缩减计算机的周期。

并行计算机：将计算机的存储器分成许多小存储器，并为每个小存储器配置一个微处理器。

为什么会被认为是低效的：（1）对同一数据的处理（2）计算机是顺序执行的。

作者认为将数据并行分解，可解决这些问题，大部分问题都能分解成并行处理的子问题，计算机并行是可行的。

第八章 自学习与自适应的计算机

反馈系统：

1.期望状态是什么；

2.与期望状态的差距是什么

3.如何缩小，做哪些动作

两套反馈系统，第二套反馈系统用于调整第一套反馈中动作的幅度

对计算机进行培训

神经网络 一个输出，多个输入，计算输出

自组织系统

第九章 跨越工程设计

创造智能的过程并不要求知道智能是如何实现的。

人脑或许也是通过自组织系统进化的，但绝不是分层体系结构，所以要创造智能，不能采取分层体系结构。严格规定的分层体系结构会产生机器固有的不灵活性，很容易发生故障

模拟进化

进化和成长相结合

计算机比我们想的更神。

书评：这本书深入浅出地阐述了计算机科学中许多基本的，然而又是重要的概念，包括布尔逻辑、有限自动机、编程语言、图灵机的普遍性、信息论、算法、并行计算、量子计算、神经网络、机器学习乃至自组织系统。很多理念，虽然懂，但是说不出。作者一开始讲用积木做计算机的时候真的把我吓了一跳，然后还讲可以用液体做，哈哈，想想也是啊，能表示二进制，就能做出最原始的计算机。虽然不能是冯诺依曼结构。这是本很好的书，作者是思路很明确