现代计算机不能超过图灵机的原因(图灵机不能计算的问题现代计算机未必不能计算)

阅读:0 来源: 发表时间:2022-05-31 15:47作者:张梦兰

现代计算机不能超过图灵机的原因(图灵机不能计算的问题现代计算机未必不能计算)

许其凯网友提问:

现代计算机不能超过图灵机的原因

优质答案:

一、“图灵机”只是假象的“计算机”,完全没有考虑硬件状态,考虑的焦点是逻辑结构;

二、它证实了通用计算理论,肯定了计算机实现的可能性,同时它给出了计算机应有的主要架构;图灵机模型引进了读写与算法与程序语言的概念,极大的突破了过往的计算机器的设计理念;图灵机模型理论是计算学科最核心的理论,由于计算机的极限计算能力就是通用图灵机的计算能力。

以上就是图灵机,计算机,理论的相关信息资料了,希望能帮到您。

    声明

    删帖请联系zhiyihome@qq.com;