《计算之魂》阅读随笔--(零)计算的本质
1、为什么相比更早出现的古希腊算盘,中国算盘被认为是第一台计算机?
被称为计算机需满足三要素:计算单元、存储单元和指令序列。中国算盘有用于计算的口诀作为指令序列,计算实际是根据口诀进行机械运动,并不需要人进行计算,而古希腊算盘仅仅是计算的辅助工具。
思考:从某种程度上讲,高级语言中的类也可被视作计算机:计算单元——函数,存储单元——类内变量,指令单元——函数调用
2、图灵机组成
(1)、一条无限长的纸带记录符号或数字——汇编指令
(2)、一个读写头——PC寄存器指向某条指令
(3)、一套规则表——指令集
(4)、状态记录——寄存器
自第一台通用计算机ENIAC至今,通用计算机已发展数十年,但最底层结构设计仍来源于图灵机,能解决的问题仍局限于图灵机能解决的问题范围内
3、计算机的极限
数学问题 ∈ 所有问题
可判定问题 ∈ 数学问题
有答案问题 ∈ 可判定问题
可计算问题 ∈ 有答案问题
工程可解问题 ∈ 可计算问题
计算机最多能够处理工程可解问题
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战