图灵机：计算的“最小模型”

一、一台极简机器

图灵机由一条无限长的纸带、一个能读写的头、一套“看到什么就做什么”的规则组成。它笨得可笑，却足够强大。

二、纸带就是内存

纸带上的格子存着 0 和 1，相当于今天的内存；头的移动与改写，就是“计算”的过程。

三、万能机

图灵进一步证明：存在“通用图灵机”，它能读取别的机器的规则、模拟别的机器——这正是今天“通用计算机”的理论原型。

四、为什么重要

在电子计算机诞生前，图灵就用纸笔说清了“计算”的本质，为整个计算机学科打下了地基。