1、为什么相比更早出现的古希腊算盘，中国算盘被认为是第一台计算机?
被称为计算机需满足三要素:计算单元、存储单元和指令序列。中国算盘有用于计算的口诀作为指令序列，计算实际是根据口诀进行机械运动，并不需要人进行计算，而古希腊算盘仅仅是计算的辅助工具。
思考:从某种程度上讲，高级语言中的类也可被视作计算机:计算单元——函数，存储单元——类内变量，指令单元——函数调用
2、图灵机组成
(1)、一条无限长的纸带记录符号或数字——汇编指令
(2)、一个读写头——PC寄存器指向某条指令
(3)、一套规则表——指令集
(4)、状态记录——寄存器
3、计算机的极限
数学问题 $\in$ 所有问题
可判定问题 $\in$ 数学问题
有答案问题 $\in$ 可判定问题
可计算问题 $\in$ 有答案问题
工程可解问题 ∈ 可计算问题
计算机最多能够处理工程可解问题
标签：之魂,计算机,--,可解,问题,指令,计算,算盘 来源： https://www.cnblogs.com/flyingClumsyBird/p/16600762.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。