天天看点

计算机之父—— 约翰·冯·诺依曼

冯·诺依曼(John von Neumann,1903~1957),20世纪最重要的数学家之一,在现代计算机、博弈论、核武器和生化武器等诸多领域内有杰出建树的最伟大的科学全才之一,被后人称为“计算机之父”和“博弈论之父”。

原籍匈牙利。布达佩斯大学数学博士。先后执教于柏林大学和汉堡大学。1930年前往美国,后入美国籍。历任普林斯顿大学、普林斯顿高级研究所教授,美国原子能委员会会员。美国全国科学院院士。早期以算子理论、共振论、量子理论、集合论等方面的研究闻名,开创了冯·诺依曼代数。第二次世界大战期间为第一颗原子弹的研制作出了贡献。为研制电子数字计算机提供了基础性的方案。1944年与摩根斯特恩(Oskar Morgenstern)合著《博弈论与经济行为》,是博弈论学科的奠基性著作。晚年,研究自动机理论,著有对人脑和计算机系统进行精确分析的著作《计算机与人脑》。主要著作有《量子力学的数学基础》(1926)、《计算机与人脑》(1958)、《经典力学的算子方法》、《博弈论与经济行为》(1944)、《连续几何》(1960)等。

计算机之父—— 约翰·冯·诺依曼

在计算机方面

对冯·诺依曼声望有所贡献的一个课题是电子计算机和自动化理论。

早在洛斯·阿拉莫斯,冯·诺依曼就明显看到,即使对一些理论物理的研究,只是为了得到定性的结果,单靠解析研究也已显得不够,必须辅之以数值计算。进行手工计算或使用台式计算机所需花费的时间是令人难以容忍的,于是冯·诺依曼劲头十足的开始从事电子计算机和计算方法的研究。

1944~1945年间,冯·诺依曼形成了现今所用的将一组数学过程转变为计算机指令语言的基本方法,当时的电子计算机(如ENIAC)缺少灵活性、普适性。冯·诺依曼关于机器中的固定的、普适线路系统,关于“流图”概念,关于“代码”概念为克服以上缺点作出了重大贡献。尽管对数理逻辑学家来说,这种安排是显见的。

计算机之父—— 约翰·冯·诺依曼

计算机工程的发展也应大大归功于冯·诺依曼。计算机的逻辑图式,现代计算机中存储、速度、基本指令的选取以及线路之间相互作用的设计,都深深受到冯·诺依曼思想的影响。他不仅参与了电子管元件的计算机ENIAC的研制,并且还在普林斯顿高等研究院亲自督造了一台计算机。稍前,冯·诺依曼还和摩尔小组一起,写出了一个全新的存贮程序通用电子计算机方案EDVAC,长达l0l页的报告轰动了数学界。这一向专搞理论研究的普林斯顿高等研究院也批准让冯·诺依曼建造计算机,其依据就是这份报告。

速度超过人工计算千万倍的电子计算机,不仅极大地推动数值分析的进展,而且还在数学分析本身的基本方面,刺激着崭新的方法的出现。其中,由冯·诺依曼等制订的使用随机数处理确定性数学问题的蒙特卡洛法的蓬勃发展,就是突出的实例。

19世纪那种数学物理原理的精确的数学表述,在现代物理中似乎十分缺乏。基本粒子研究中出现的纷繁复杂的结构,令人眼花缭乱,要想很快找到数学综合理论希望还很渺茫。单从综合角度看,且不提在处理某些偏微分方程时所遇到的分析困难,要想获得精确解希望也不大。所有这些都迫使人们去寻求能借助电子计算机来处理的新的数学模式。冯·诺依曼为此贡献了许多天才的方法:它们大多分载在各种实验报告中。从求解偏微分方程的数值近似解,到长期天气数值须报,以至最终达到控制气候等。

在冯·诺依曼生命的最后几年,他的思想仍甚活跃,他综合早年对逻辑研究的成果和关于计算机的工作,把眼界扩展到一般自动机理论。他以特有的胆识进击最为复杂的问题:怎样使用不可靠元件去设计可靠的自动机,以及建造自己能再生产的自动机。从中,他意识到计算机和人脑机制的某些类似,这方面的研究反映在西列曼讲演中;逝世后才有人以《计算机和人脑》的名字,出了单行本。尽管这是未完成的著作,但是他对人脑和计算机系统的精确分析和比较后所得到的一些定量成果,仍不失其重要的学术价值。

计算机之父—— 约翰·冯·诺依曼

对于计算机方面的贡献

冯·诺伊曼对世界上第一台电子计算机ENIAC(电子数字积分计算机)的设计提出过建议,1945年3月他在共同讨论的基础上起草ENIAC(电子离散变量自动计算机)设计报告初稿,这对后来计算机的设计有决定性的影响,特别是确定计算机的结构,采用存储程序以及二进制编码等,至今仍为电子计算机设计者所遵循。

1946年,冯·诺依曼开始研究程序编制问题,他是现代数值分析——计算数学的缔造者之一,他首先研究线性代数和算术的数值计算,后来着重研究非线性微分方程的离散化以及稳定问题,并给出误差的估计。他协助发展了一些算法,特别是蒙特卡罗方法。

40年代末,他开始研究自动机理论,研究一般逻辑理论以及自复制系统。在生命的最后时刻他深入比较天然自动机与人工自动机。他逝世后其未完成的手稿在1958年以《计算机与人脑》为名出版。

计算机之父—— 约翰·冯·诺依曼

最简单的来说,他的精髓贡献是2点:2进制思想与程序内存思想。

冯诺依曼的经典理论

冯诺依曼体系机构

从20世纪初,物理学和电子学科学家们就在争论制造可以进行数值计算的机器应该采用什么样的结构。人们被十进制这个人类习惯的计数方法所困扰。所以,那时以研制模拟计算机的呼声更为响亮和有力。20世纪30年代中期,美国科学家冯诺依曼大胆的提出,抛弃十进制,采用二进制作为数字计算机的数制基础。同时,他还说预先编制计算程序,然后由计算机来按照人们事前制定的计算顺序来执行数值计算工作。

冯诺依曼理论的要点是:数字计算机的数制采用二进制;计算机应该按照程序顺序执行。

人们把冯诺依曼的这个理论称为冯诺依曼体系结构。从ENIAC(ENIVAC并不是冯诺依曼体系)到当前最先进的计算机都采用的是冯诺依曼体系结构。所以冯诺依曼是当之无愧的数字计算机之父。

计算机之父—— 约翰·冯·诺依曼

程序内存

程序内存是诺伊曼的另一杰作。通过对ENIAC的考察,诺伊曼敏锐地抓住了它的最大弱点--没有真正的存储器。ENIAC只在20个暂存器,它的程序是外插型的,指令存储在计算机的其他电路中。这样,解题之前,必需先想好所需的全部指令,通过手工把相应的电路联通。这种准备工作要花几小时甚至几天时间,而计算本身只需几分钟。计算的高速与程序的手工存在着很大的矛盾。

针对这个问题,诺伊曼提出了程序内存的思想:把运算程序存在机器的存储器中,程序设计员只需要在存储器中寻找运算指令,机器就会自行计算,这样,就不必每个问题都重新编程,从而大大加快了运算进程。这一思想标志着自动运算的实现,标志着电子计算机的成熟,已成为电子计算机设计的基本原则。

1946年7,8月间,冯·诺依曼和戈尔德斯廷、勃克斯在ENIAC方案的基础上,为普林斯顿大学高级研究所研制IAS计算机时,又提出了一个更加完善的设计报告《电子计算机逻辑设计初探》.以上两份既有理论又有具体设计的文件,首次在全世界掀起了一股“计算机热”,它们的综合设计思想,便是著名的“冯·诺依曼机”,其中心就是有存储程序原则–指令和数据一起存储(存储机)。这个概念被誉为“计算机发展史上的一个里程碑”。它标志着电子计算机时代的真正开始,指导着以后的计算机设计。自然一切事物总是在发展着的,随着科学技术的进步,今天人们又认识到“冯·诺依曼机”的不足,它妨碍着计算机速度的进一步提高,而提出了“非冯·诺依曼机”的设想。

冯·诺依曼还积极参与了推广应用计算机的工作,对如何编制程序及搞数值计算都作出了杰出的贡献。冯·诺依曼于1937年获美国数学会的波策奖;1938年获得博谢纪念奖;1947年获美国总统的功勋奖章、美国海军优秀公民服务奖;1956年获美国总统的自由奖章和费米奖。

继续阅读