第五章 算法和探索法
算法和探索法：算法求最佳，探索法求正确。
第六章 存储：信息和密码
压缩：
1 文字的压缩：减少位数，常出现和不常出现的分开表示
2 图像的压缩：（1）取相似点表示一个区域；（2）耗损压缩法
加密：密钥保密，加密算法不保密
查错：奇偶校验位和纠错位，多个奇偶校验位和多个纠错位
但计算机仍不是绝对可靠。
第七章 速度：并行计算机
处理器快而存储慢，处理器与存储器之间的数据流动是顺序计算机的瓶颈所在。根本在于：存储器被设定为每一个周期存取一个存储单元。多年以来一直是通过提高处理器的速度来缩减计算机的周期。
并行计算机：将计算机的存储器分成许多小存储器，并为每个小存储器配置一个微处理器。
为什么会被认为是低效的：（1）对同一数据的处理（2）计算机是顺序执行的。
作者认为将数据并行分解，可解决这些问题，大部分问题都能分解成并行处理的子问题，计算机并行是可行的。
第八章 自学习与自适应的计算机
反馈系统：
1.期望状态是什么；
2.与期望状态的差距是什么
3.如何缩小，做哪些动作
两套反馈系统，第二套反馈系统用于调整第一套反馈中动作的幅度
对计算机进行培训
神经网络 一个输出，多个输入，计算输出
自组织系统
第九章 跨越工程设计
创造智能的过程并不要求知道智能是如何实现的。
人脑或许也是通过自组织系统进化的，但绝不是分层体系结构，所以要创造智能，不能采取分层体系结构。严格规定的分层体系结构会产生机器固有的不灵活性，很容易发生故障
模拟进化
进化和成长相结合
计算机比我们想的更神。
书评：这本书深入浅出地阐述了计算机科学中许多基本的，然而又是重要的概念，包括布尔逻辑、有限自动机、编程语言、图灵机的普遍性、信息论、算法、并行计算、量子计算、神经网络、机器学习乃至自组织系统。很多理念，虽然懂，但是说不出。这是本很好的计算机科学的入门书。
网友评论