为什么现代计算机不能超过图灵机
1、“图灵机”只是假象的“计算机”，完全没有考虑硬件状态，考虑的焦点是逻辑结构；
2、它证明了通用计算理论，肯定了计算机实现的可能性，同时它给出了计算机应有的主要架构；图灵机模型引入了读写与算法与程序语言的概念，极大的突破了过去的计算机器的设计理念；图灵机模型理论是计算学科最核心的理论，因为计算机的极限计算能力就是通用图灵机的计算能力。
相关文章
发表评论
评论列表
- 这篇文章还没有收到评论，赶紧来抢沙发吧~
1、“图灵机”只是假象的“计算机”，完全没有考虑硬件状态，考虑的焦点是逻辑结构；
2、它证明了通用计算理论，肯定了计算机实现的可能性，同时它给出了计算机应有的主要架构；图灵机模型引入了读写与算法与程序语言的概念，极大的突破了过去的计算机器的设计理念；图灵机模型理论是计算学科最核心的理论，因为计算机的极限计算能力就是通用图灵机的计算能力。