计算机的诞生:从巴贝奇到冯·诺依曼

一、差分机与分析机

计算机的历史可以追溯到 19 世纪的英国数学家查尔斯·巴贝奇(Charles Babbage,1791—1871)。巴贝奇在剑桥大学担任卢卡斯数学教授——牛顿和狄拉克也曾担任这个职位。

1822 年,巴贝奇开始设计"差分机"——一台能够自动计算多项式的机器。差分机的原理是"差分法"——通过重复计算差分来求出多项式的值。巴贝奇得到了英国政府的资助——但差分机的制造在当时的技术条件下极其困难。项目持续了十年,耗资巨大,最终未能完成。

但巴贝奇的设计思想远远超越了他的时代。1837 年,他设计了"分析机"——这是一台通用的计算机器,具有输入、处理、存储和输出四个基本功能。分析机的设计包括:一个"磨坊"(相当于现代计算机的 CPU)、一个"仓库"(相当于内存)和穿孔卡片(用于输入程序和数据)。

分析机是现代计算机的理论先驱——它具有条件分支和循环的能力,理论上可以执行任何可计算的函数。但分析机在巴贝奇的有生之年从未被建造——它的设计远远超出了当时的制造能力。

巴贝奇的合作者阿达·洛芙莱斯(Ada Lovelace,1815—1852)为分析机写了一组"注释"——其中包括一个计算伯努利数的算法。这个算法被认为是世界上第一个计算机程序——因此阿达被称为"世界上第一位程序员"。

二、图灵机

1936 年,英国数学家阿兰·图灵(Alan Turing,1912—1954)发表了一篇题为《论可计算数及其在判定问题上的应用》的论文——这篇论文奠定了计算机科学的理论基础。

图灵提出了一个抽象的计算模型——“图灵机”。图灵机由一条无限长的纸带、一个读写头和一组控制规则组成。纸带被分成一个个格子,每个格子可以写入一个符号。读写头可以左右移动,读取或写入符号,并根据控制规则改变状态。

图灵证明了:任何可计算的问题都可以用图灵机来解决。他还证明了:存在一些问题是图灵机无法解决的——最著名的是"停机问题"(判断一个程序是否会终止)。这些证明为计算机科学奠定了理论基础。

二战期间,图灵在布莱切利庄园参与了破译德国"恩尼格玛"密码机的工作。他设计了"炸弹"机——一种自动化的密码破译机器。图灵的工作为盟军的胜利做出了重要贡献——但他战后的生活并不幸福。1952 年,图灵因同性恋被起诉——他被迫接受化学阉割。1954 年,图灵自杀身亡,年仅 41 岁。

三、电子计算机的诞生

二战期间,军事需求催生了第一批电子计算机。

ENIAC(Electronic Numerical Integrator and Computer)在 1945 年建成于宾夕法尼亚大学——它是世界上第一台通用的电子计算机。ENIAC 由约翰·莫奇利(John Mauchly)和约翰·埃克特(J. Presper Eckert)设计——它使用了 17468 个真空管,重达 30 吨,占地 167 平方米。ENIAC 的最初目的是计算炮弹的弹道表——但它后来被用于氢弹的设计和天气预报。

ENIAC 的编程是通过重新连接线路来完成的——这使得改变程序非常困难。冯·诺依曼(John von Neumann,1903—1957)提出了"存储程序"的概念——将程序和数据存储在同一内存中,计算机可以从内存中读取指令并执行。这个概念成为了现代计算机的基础——几乎所有现代计算机都采用"冯·诺依曼架构"。

四、晶体管与集成电路

1947 年,贝尔实验室的约翰·巴丁(John Bardeen)、沃尔特·布拉顿(Walter Brattain)和威廉·肖克利(William Shockley)发明了晶体管。晶体管的功能与真空管相同——放大和开关电信号——但它更小、更可靠、更省电。晶体管的发明是电子学的革命——它使得制造更小、更快、更可靠的计算机成为可能。

1958 年,德州仪器的杰克·基尔比(Jack Kilby)和仙童半导体的罗伯特·诺伊斯(Robert Noyce)独立地发明了集成电路——将多个晶体管和其他电子元件集成在一块硅片上。集成电路的发明是计算机发展的关键转折点——它使得计算机的体积急剧缩小,性能急剧提升。

五、个人计算机

1970 年代,微处理器的发明使得个人计算机成为可能。1971 年,英特尔推出了第一款微处理器——4004。1975 年,比尔·盖茨(Bill Gates)和保罗·艾伦(Paul Allen)创立了微软。1976 年,史蒂夫·乔布斯(Steve Jobs)和史蒂夫·沃兹尼亚克(Steve Wozniak)创立了苹果公司——他们在车库里制造了第一台苹果电脑。

1981 年,IBM 推出了 IBM PC——它使用了微软的 MS-DOS 操作系统和英特尔的微处理器。IBM PC 的成功确立了个人计算机的标准——它将计算机从实验室带入了千家万户。

六、计算机的影响

计算机是 20 世纪最伟大的发明之一。它改变了人类生活的几乎所有方面——从科学研究到商业管理,从通信到娱乐。互联网的出现更是将全球的计算机连接在一起——它创造了一个人类历史上前所未有的信息社会。计算机的影响仍在继续扩大——人工智能、大数据和云计算正在开创一个新的时代。