1.1 图灵模型

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

1.1.1 单任务计算机器

计算机是一个接受输入数据，处理数据并产生输出数据的黑盒。

1.1.2 基于图灵模型的计算机

程序是用来告诉计算机进行处理的指令集合。

1.1.3 图灵模型依赖输入数据和程序

• 相同的程序，不同的数据

• 相同的数据，不同的程序