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

时间：2020-12-20 18:24:21

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

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

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

　　图灵机的意义：

　　它证明了通用计算理论，肯定了计算机实现的可能性，同时它给出了计算机应有的主要架构；

　　图灵机模型引入了读写与算法与程序语言的概念，极大的突破了过去的计算机器的设计理念；

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

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

　　想要查阅更多相关文章，请访问！

上一篇：如何将HTML转成PDF？方法介绍返回首页

下一篇：使用composer拉取库的两种方法

热点推荐

1 山寨币市值或将上涨20

消息，据Michal van de Poppe发推称：山寨币市值正追随比特币步伐，市场分析指出比特币风险较低...

2 比特币重返7.8万美元，ETF资金流入推动反