图灵机，全称图灵计算机。

它并非是实体存在的机器，而是一个抽象的概念模型，由『智能之父』图灵所创造。

图灵机可以假设出一条无限长的纸带，纸带分为一个一个的小方格，每个方格有不同的颜色。

有一个负责读写的头部在纸带上移动，读写头每一时刻都从纸带上读写一个方格信息，然后根据程序输出信息到纸带方格上，并转换自身内部状态，再度进入无