计算机导论-1-图灵模型
作者:互联网
计算机导论
- 图灵模型
什么是图灵机?
Alan Turing(阿兰-图灵) 1937年首次提出通用计算机设想:所有计算都可能在一种特殊的机器上执行。
是一种数学上的描述
并不是一台真正意义上的真实的机器 - 数据处理器
首先暂且把计算机看作一种可以接受数据输入、处理数据并且输出数据的黑盒
问题:这种简单的描述并没有说明数据的类型 - 可编程数据处理器
图灵模型:可编程计算机
程序:用于告诉计算机如何处理数据的一组指令集合 - 可编程数据处理器-输出数据
相同程序,不同输入数据:输出数据不同
相同输入数据,不同程序:输出数据不同
相同输入数据,相同程序:输出数据相同 - 通用图灵机
通用图灵机是对现代计算机的首次描述,该机器只要适配合适的程序,就可以进行任何计算
标签:输出,计算机,模型,导论,图灵,图灵机,可编程,数据 来源: https://blog.csdn.net/qq_51276412/article/details/113850353