计算机导论——图灵模型

什么是图灵机?

图灵机:图灵在1937年首次提出了一个通用计算设备的设想。他设想所有的计算都可能在一种特殊的机器上执行,这就是现在所说的图灵机。

数据处理器

把计算机定义成一个数据处理器。
那么计算机就可以被看作是一个接受输入数据、处理数据并产生输出数据的黑盒。

就比如说这样

可编程数据处理器

就像这样

图灵模型是一个适用于通用计算机的更好模型。该模型添加了一个额外的元素–程序到不同的计算机器中。
程序是用来告诉计算机对数据进行处理的指令集合。

输出数据:根据输入数据+程序,得到输出数据
相同程序,不同输入数据:输出数据不同
相同输入数据,不同程序:输出数据不同
相同输入数据,相同程序:输出数据相同

通用图灵机
通用图灵机是对现代计算机的首次描述,该机器只要提供了合适的程序就能做任何运算。

参考资料:《计算机科学导论》 [美]贝赫鲁兹·佛罗赞

 

 

版权声明 © 本文内容来自若白博客:R-Blog.cn 文章链接:https://r-blog.cn/202206292825.html 转载请注明出处 原创不易,觉得有用的话,请转发保留版权信息表示支持!
THE END
分享
二维码
打赏
海报
计算机导论——图灵模型
什么是图灵机? 图灵机:图灵在1937年首次提出了一个通用计算设备的设想。他设想所有的计算都可能在一种特殊的机器上执行,这就是现在所说的图灵机。 数据处理……
<<上一篇
下一篇>>