1936-1945

从图灵机到冯·诺依曼:计算的两种想象

1936 年图灵机论文和 1945 年 EDVAC 草案之间的十年,是计算从抽象走向物理的关键时期。

两份文档

读计算机史绕不开两份文档:

  1. 图灵 1936 年《On Computable Numbers》 — 计算的数学定义。
  2. 冯·诺依曼 1945 年《关于 EDVAC 的报告草案》 — 第一台存储程序计算机的工程蓝图。

两份文档相隔九年。但它们讲的不是同一件事。

图灵想回答的是数学问题

「有没有一些数学问题,是任何机器都无法解决的?」

为了证明「有」,图灵先发明了一种假想的机器——读一条无限长的纸带,根据当前状态和读到的符号决定下一步动作。

他证明了这种机器的极限就是「可计算数」的极限。超过这个极限的,就是著名的不可判定问题。

冯·诺依曼想回答的是工程问题

「怎么把已有的电子管计算机做得更快、更通用?」

冯·诺依曼的核心洞见:程序和数据放在同一个存储器里。这样改程序不需要重新接线。

这听起来现在显而易见,但 1945 年的计算机(ENIAC)是「插线板」式的——算一道题要重新接几百根线。

一句话总结

图灵给出了计算的上限,冯·诺依曼给出了计算的构造方式。

我们今天写的每一行代码,都站在这两位之上。