图灵机

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

数据处理器

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

可编程数据处理器

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

输出数据：根据输入数据+程序，得到输出数据
相同程序，不同输入数据：输出数据不同
相同输入数据，不同程序：输出数据不同
相同输入数据，相同程序：输出数据相同

通用图灵机

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

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