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

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

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

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

2、图灵机组成

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

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

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

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

3、计算机的极限

　　数学问题 $\in$ 所有问题

　　可判定问题 $\in$ 数学问题

　　有答案问题 $\in$ 可判定问题

　　可计算问题 $\in$ 有答案问题

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

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

标签：之魂,计算机,--,可解,问题,指令,计算,算盘
来源： https://www.cnblogs.com/flyingClumsyBird/p/16600762.html