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