丹尼尔·希利斯讲计算机
豆瓣
The Pattern on the Stone: The Simple Ideas That Make Computers Work
[英] 丹尼尔·希利斯 译者: 周波 / 张蔷蔷
简介
虽然计算机技术及应用以及编程技术都取得了巨大进步，对社会产生的影响也远远超出了预言家的预期，但计算机背后的工作原理，即本书所阐述的关于计算机的概念，仍没有改变。本书聚焦计算机背后不曾改变的基本原理，是每一个想要了解计算机，或从事与计算机相关工作的读者都不能错过的一本经典之作。
本书深入浅出地阐述了计算机科学中许多基本而重要的概念，包括布尔逻辑、有限自动机、编程语言、图灵机的普遍性、信息论、算法、并行计算、量子计算、神经网络、机器学习乃至自组织系统。全书既不失深度，又妙趣横生，帮你了解计算机运行背后的奥秘。
contents
再版前言 计算机背后不曾改变的基本原理
前言 石头中的魔术
01 基础知识
布尔逻辑
二进制位和逻辑块
液压计算机
万能工匠——积木
不必担忧那些非同小可的差异
02 通用构件
逻辑功能
有限状态机
03 编程
与计算机对话
建立连接关系
翻译语言
层次结构
04 图灵机的通用性
图灵机
计算能力等级
随机数
可计算性
量子计算
05 算法和启发式方法
算法的保证性
解决问题的万能方法
适应度地形
06 存储：信息和密码
压缩
加密
查错
07 速度：并行计算机
并行性
08 能自我学习和进化的计算机
训练计算机
神经网络
自组织系统
09 超越工程
大脑
模块化的问题
模拟进化
进化出会思维的机器
致谢
