为什么现代计算机不能超过图灵机
2024-09-05 13:52:44
好评回答
1、“图灵机”只是假象的“计算机”,完全没有考虑硬件状态,考虑的焦点是逻辑结构;
2、它证明了通用计算理论,肯定了计算机实现的可能性,同时它给出了计算机应有的主要架构;图灵机模型引入了读写与算法与程序语言的概念,极大的突破了过去的计算机器的设计理念;图灵机模型理论是计算学科最核心的理论,因为计算机的极限计算能力就是通用图灵机的计算能力。
声明:本网站信息来自网络,所有数据仅供参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:abc5566@foxmail.com。
- 上一篇:山重水复和山穷水尽分别出自何处
- 下一篇:sailing是什么意思啊