• 技术文章 >常见问题

    图灵机计算模型的主要贡献是什么

    青灯夜游青灯夜游2020-12-17 17:38:40原创3635

    图灵机计算模型的主要贡献是:1、它证明了通用计算理论,肯定了计算机实现的可能性,同时它给出了计算机应有的主要架构;2、引入了读写与算法与程序语言的概念,极大的突破了过去的计算机器的设计理念。

    图灵机计算模型对现代计算机的贡献主要是:建立了图灵机的理论模型,奠定了“可计算性”理论的基础;提出了图灵测试,阐述了机器智能的概念。

    所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。

    图灵机的意义:

    图灵机模型理论是计算学科最核心的理论,因为计算机的极限计算能力就是通用图灵机的计算能力,很多问题可以转化到图灵机这个简单的模型来考虑。

    通用图灵机向人们展示这样一个过程:程序和其输入可以先保存到存储带上,图灵机就按程序一步一步运行直到给出结果,结果也保存在存储带上。更重要的是,隐约可以看到现代计算机主要构成,尤其是冯?诺依曼理论的主要构成。

    想要查阅更多相关文章,请访问PHP中文网!!

    以上就是图灵机计算模型的主要贡献是什么的详细内容,更多请关注php中文网其它相关文章!

    声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn核实处理。
    专题推荐:图灵机计算模型
    上一篇:adobe indesign是什么软件 下一篇:cad怎么实现镜像对称

    相关文章推荐

    • 微信接入图灵机api,实现机器人自动回复• 图灵机是不是计算机?• 图灵机由哪三部分组成• 图灵机是一种什么机器?

    全部评论我要评论

  • 取消发布评论发送
  • 1/1

    PHP中文网