丹尼尔·希利斯讲计算机

图书简介

虽然计算机技术及应用以及编程技术都取得了巨大进步，对社会产生的影响也远远超出了预言家的预期，但计算机背后的工作原理，即本书所阐述的关于计算机的概念，仍没有改变。本书聚焦计算机背后不曾改变的基本原理，是每一个想要了解计算机，或从事与计算机相关工作的读者都不能错过的一本经典之作。



《丹尼尔·希利斯讲计算机》深入浅出地阐述了计算机科学中许多基本而重要的概念，包括布尔逻辑、有限自动机、编程语言、图灵机的普遍性、信息论、算法、并行计算、量子计算、神经网络、机器学习乃至自组织系统。全书既不失深度，又妙趣横生，帮你了解计算机运行背后的奥秘。

目录

前 言 石头中的魔术- 001

01基础知识- 007
布尔逻辑 010
二进制位和逻辑块 021
液压计算机 025
万能工匠—积木 029
不必担忧那些非同小可的差异 031

02通用构件- 033
逻辑功能 035
有限状态机 047

03编程- 059
与计算机对话 063
建立连接关系 077
翻译语言 086
层次结构 087

04图灵机的通用性- 089
图灵机 092
计算能力等级 094
随机数 097
可计算性 099
量子计算 103

05算法和启发式方法- 111
算法的保证性 114
解决问题的万能方法 121
适应度地形 127

06存储：信息和密码- 131
压缩 136
加密 144
查错 146

07速度：并行计算机- 153
并行性 157

08能自我学习和进化的计算机- 173
训练计算机 179
神经网络 182
自组织系统 189

09超越工程- 193
大脑 197
模块化的问题 201
模拟进化 203
进化出会思维的机器 207

致 谢