《计算之魂》阅读随笔--(零)计算的本质

1、为什么相比更早出现的古希腊算盘，中国算盘被认为是第一台计算机?

　　被称为计算机需满足三要素:计算单元、存储单元和指令序列。中国算盘有用于计算的口诀作为指令序列，计算实际是根据口诀进行机械运动，并不需要人进行计算，而古希腊算盘仅仅是计算的辅助工具。

　　思考:从某种程度上讲，高级语言中的类也可被视作计算机:计算单元——函数，存储单元——类内变量，指令单元——函数调用

2、图灵机组成

　　(1)、一条无限长的纸带记录符号或数字——汇编指令

　　(2)、一个读写头——PC寄存器指向某条指令

　　(3)、一套规则表——指令集

　　(4)、状态记录——寄存器

　　自第一台通用计算机ENIAC至今，通用计算机已发展数十年，但最底层结构设计仍来源于图灵机，能解决的问题仍局限于图灵机能解决的问题范围内

3、计算机的极限

　　数学问题 ∈ 所有问题

　　可判定问题 ∈ 数学问题

　　有答案问题 ∈ 可判定问题

　　可计算问题 ∈ 有答案问题

　　工程可解问题 ∈ 可计算问题

　　计算机最多能够处理工程可解问题