通灵芯片
1999-12
上海科学技术出版社
丹尼尔·希利斯
崔良沂
无
本书深入浅出地阐述了计算机科学中许多基本的,然而又是重要的概念,包括布尔逻辑、有限自动机、编程语言、图灵机的普遍性、信息论、算法、并行计算、量子计算、神经网络、机器学习乃至自组织系统。
目录: 序言
第一章 通用件
第二章 万能积木
第三章 程序设计
第四章 图灵机的普遍性
第五章 算法和探索法
第六章 存储:信息与密码
第七章 速度:并行计算机
第八章 自学习和自适应的计算机
第九章 跨越工程设计
致谢
无
第五章 算法和探索法
算法和探索法:算法求最佳,探索法求正确。
第六章 存储:信息和密码
压缩:
1 文字的压缩:减少位数,常出现和不常出现的分开表示
2 图像的压缩:(1)取相似点表示一个区域;(2)耗损压缩法
加密:密钥保密,加密算法不保密
查错:奇偶校验位和纠错位,多个奇偶校验位和多个纠错位
但计算机仍不是绝对可靠。
第七章 速度:并行计算机
处理器快而存储慢,处理器与存储器之间的数据流动是顺序计算机的瓶颈所在。根本在于:存储器被设定为每一个周期存取一个存储单元。多年以来一直是通过提高处理器的速度来缩减计算机的周期。
并行计算机:将计算机的存储器分成许多小存储器,并为每个小存储器配置一个微处理器。
为什么会被认为是低效的:(1)对同一数据的处理(2)计算机是顺序执行的。
作者认为将数据并行分解,可解决这些问题,大部分问题都能分解成并行处理的子问题,计算机并行是可行的。
第八章 自学习与自适应的计算机
反馈系统:
1.期望状态是什么;
2.与期望状态的差距是什么
3.如何缩小,做哪些动作
两套反馈系统,第二套反馈系统用于调整第一套反馈中动作的幅度
对计算机进行培训
神经网络 一个输出,多个输入,计算输出
自组织系统
第九章 跨越工程设计
创造智能的过程并不要求知道智能是如何实现的。
人脑或许也是通过自组织系统进化的,但绝不是分层体系结构,所以要创造智能,不能采取分层体系结构。严格规定的分层体系结构会产生机器固有的不灵活性,很容易发生故障
模拟进化
进化和成长相结合
计算机比我们想的更神。
书评:这本书深入浅出地阐述了计算机科学中许多基本的,然而又是重要的概念,包括布尔逻辑、有限自动机、编程语言、图灵机的普遍性、信息论、算法、并行计算、量子计算、神经网络、机器学习乃至自组织系统。很多理念,虽然懂,但是说不出。作者一开始讲用积木做计算机的时候真的把我吓了一跳,然后还讲可以用液体做,哈哈,想想也是啊,能表示二进制,就能做出最原始的计算机。虽然不能是冯诺依曼结构。这是本很好的书,作者是思路很明确
这是本面向广大非计算机专业人事的计算机原理入门书,但是书中讲述的原理,即便是计算机专业的学生也不一定全都说得清。
看过本书后,我终于了解了一些计算机的运作原理,推荐大家看看。
高二时候看的。。。。半懂不懂