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

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

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

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

2、图灵机组成

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

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

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

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

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

3、计算机的极限

  数学问题 ∈ 所有问题

  可判定问题 ∈ 数学问题

  有答案问题 ∈ 可判定问题

  可计算问题 ∈ 有答案问题

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

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

posted @     阅读(115)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示