冯·诺依曼(John von Neumann,1903年12月28日-1957年2月8日),原籍匈牙利,布达佩斯大学数学博士。 20世纪最重要的数学家之一,在现代计算机、博弈论、核武器和生化武器等领域内的科学全才之一,被后人称为“计算机之父”和“博弈论之父”。
先后执教于柏林大学和汉堡大学,1930年前往美国,后入美国籍。历任普林斯顿大学、普林斯顿高级研究所教授,美国原子能委员会会员。美国全国科学院院士。早期以算子理论、共振论、量子理论、集合论等方面的研究闻名,开创了冯·诺依曼代数。第二次世界大战期间为第一颗原子弹的研制作出了贡献。为研制电子数字计算机提供了基础性的方案。1944年与摩根斯特恩(Oskar Morgenstern)合著《博弈论与经济行为》,是博弈论学科的奠基性著作。晚年,研究自动机理论,著有对人脑和计算机系统进行精确分析的著作《计算机与人脑》。
主要著作有《量子力学的数学基础》(1926)、《计算机与人脑》(1958)、《经典力学的算子方法》、《博弈论与经济行为》(1944)、《连续几何》(1960)等。
《经典力学的算子方法》
《量子力学的数学基础》(1932年)
冯·诺依曼逝世后,未完成的手稿于1958年以《计算机与人脑》为名出版。他的主要著作收集在六卷《冯·诺依曼全集》中,1961年出版。
另外,冯·诺依曼40年代出版的著作《博弈论和经济行为》(与摩根斯顿合著),使他在经济学和决策科学领域竖起了一块丰碑。他被经济学家公认为博弈论之父。当时年轻的约翰·纳什在普林斯顿求学期间开始研究发展这一领域,并在1994年凭借对博弈论的突出贡献获得了诺贝尔经济学奖。
《程序内存》是诺伊曼的另一杰作。通过对ENIAC的考察,诺伊曼敏锐地抓住了它的最大弱点--没有真正的存储器。ENIAC只在20个暂存器,它的程序是外插型的,指令存储在计算机的其他电路中。这样,解题之前,必需先想好所需的全部指令,通过手工把相应的电路联通。这种准备工作要花几小时甚至几天时间,而计算本身只需几分钟。计算的高速与程序的手工存在着很大的矛盾。
针对这个问题,诺伊曼提出了程序内存的思想:把运算程序存在机器的存储器中,程序设计员只需要在存储器中寻找运算指令,机器就会自行计算,这样,就不必每个问题都重新编程,从而大大加快了运算进程。这一思想标志着自动运算的实现,标志着电子计算机的成熟,已成为电子计算机设计的基本原则。
1946年7,8月间,冯·诺依曼和戈尔德斯廷、勃克斯在ENIAC方案的基础上,为普林斯顿大学高级研究所研制IAS计算机时,又提出了一个更加完善的设计报告《电子计算机逻辑设计初探》.以上两份既有理论又有具体设计的文件,首次在全世界掀起了一股“计算机热”,它们的综合设计思想,便是著名的“冯·诺依曼机”,其中心就是有存储程序原则--指令和数据一起存储(存储机)。这个概念被誉为“计算机发展史上的一个里程碑”。它标志着电子计算机时代的真正开始,指导着以后的计算机设计。自然一切事物总是在发展着的,随着科学技术的进步,今天人们又认识到“冯·诺依曼机”的不足,它妨碍着计算机速度的进一步提高,而提出了“非冯·诺依曼机”的设想。
冯·诺依曼还积极参与了推广应用计算机的工作,对如何编制程序及搞数值计算都作出了杰出的贡献。冯·诺依曼于1937年获美国数学会的波策奖;1938年获得博谢纪念奖;1947年获美国总统的功勋奖章、美国海军优秀公民服务奖;1956年获美国总统的自由奖章和费米奖。
冯·诺伊曼是二十世纪最重要的数学家之一,在纯粹数学和应用数学方面都有杰出的贡献。他的工作大致可以分为两个时期:1940年以前,主要是纯粹数学的研究:在数理逻辑方面提出简单而明确的序数理论,并对集合论进行新的公理化,其中明确区别集合与类;其后,他研究希尔伯特空间上线性自伴算子谱理论,从而为量子力学打下数学基础;1930年起,他证明平均遍历定理开拓了遍历理论的新领域;1933年,他运用紧致群解决了希尔伯特第五问题;此外,他还在测度论、格论和连续几何学方面也有开创性的贡献;从1936~1943年,他和默里合作,创造了算子环理论,即所谓的冯·诺伊曼代数。
1940年以后,冯·诺伊曼转向应用数学。如果说他的纯粹数学成就属于数学界,那么他在力学、经济学、数值分析和电子计算机方面的工作则属于全人类。第二次世界大战开始,冯·诺伊曼因战事的需要研究可压缩气体运动,建立冲击波理论和湍流理论,发展了流体力学;从1942年起,他同莫根施特恩合作,写作《博弈论和经济行为》一书,这是博弈论(又称对策论)中的经典著作,使他成为数理经济学的奠基人之一。
冯·诺伊曼对世界上第一台电子计算机ENIAC(电子数字积分计算机)的设计提出过建议,1945年3月他在共同讨论的基础上起草了一个全新的“存储程序通用电子计算机方案”--EDVAC(Electronic Discrete Variable Automatic Computer的缩写)。这对后来计算机的设计有决定性的影响,特别是确定计算机的结构,采用存储程序以及二进制编码等,至今仍为电子计算机设计者所遵循。
1946年,冯·诺依曼开始研究程序编制问题,他是现代数值分析——计算数学的缔造者之一,他首先研究线性代数和算术的数值计算,后来着重研究非线性微分方程的离散化以及稳定问题,并给出误差的估计。他协助发展了一些算法,特别是蒙特卡罗方法。
40年代末,他开始研究自动机理论,研究一般逻辑理论以及自复制系统。在生命的最后时刻他深入比较天然自动机与人工自动机。他逝世后其未完成的手稿在1958年以《计算机与人脑》为名出版。
冯·诺伊曼的主要著作收集在《冯·诺伊曼全集》(6卷,1961)中。
无论在纯粹数学还是在应用数学研究方面,冯·诺依曼都显示了卓越的才能,取得了众多影响深远的重大成果。不断变换研究主题,常常在几种学科交叉渗透中获得成就是他的特色。
简单来说他的精髓贡献是两点:2进制思想与程序内存思想。
回顾20世纪科学技术的辉煌发展时,不能不提及20世纪最杰出的数学家之一的冯·诺依曼。众所周知,1946年发明的电子计算机,大大促进了科学技术的进步,大大促进了社会生活的进步。鉴于冯·诺依曼在发明电子计算机中所起到关键性作用,他被西方人誉为“计算机之父”。而在经济学方面,他也有突破性成就,被誉为“博弈论之父”。在物理领域,冯·诺依曼在30年代撰写的《量子力学的数学基础》已经被证明对原子物理学的发展有极其重要的价值。在化学方面也有相当的造诣,曾获苏黎世高等技术学院化学系大学学位。与同为犹太人的哈耶克一样,他无愧是上世纪最伟大的全才之一。
冯·诺依曼在数学的诸多领域都进行了开创性工作,并作出了重大贡献。在第二次世界大战前,他主要从事算子理论、集合论等方面的研究。1923年关于集合论中超限序数的论文,显示了冯·诺依曼处理集合论问题所特有的方式和风格。他把集会论加以公理化,他的公理化体系奠定了公理集合论的基础。他从公理出发,用代数方法导出了集合论中许多重要概念、基本运算、重要定理等。特别在1925年的一篇论文中,冯·诺依曼就指出了任何一种公理化系统中都存在着无法判定的命题。
1933年,冯·诺依曼解决了希尔伯特第5问题,即证明了局部欧几里得紧群是李群。1934年他又把紧群理论与波尔的殆周期函数理论统一起来。他还对一般拓扑群的结构有深刻的认识,弄清了它的代数结构和拓扑结构与实数是一致的。他对算子代数进行了开创性工作,并奠定了它的理论基础,从而建立了算子代数这门新的数学分支。这个分支在当代的有关数学文献中均称为冯·诺依曼代数。这是有限维空间中矩阵代数的自然推广。冯·诺依曼还创立了博弈论这一现代数学的又一重要分支。1944年发表了奠基性的重要论文《博弈论与经济行为》。论文中包含博弈论的纯粹数学形式的阐述以及对于实际博弈应用的详细说明。文中还包含了诸如统计理论等教学思想。冯·诺依曼在格论、连续几何、理论物理、动力学、连续介质力学、气象计算、原子能和经济学等领域都作过重要的工作。
冯·诺依曼对人类的最大贡献是对计算机科学、计算机技术、数值分析和经济学中的博弈论的开拓性工作。
一般认为ENIAC机是世界第一台电子计算机,它是由美国科学家研制的,于1946年2月14日在费城开始运行。其实由汤米、费劳尔斯等英国科学家研制的“科洛萨斯”计算机比ENIAC机问世早两年多,于1944年1月10日在布莱奇利园区开始运行。ENIAC机证明电子真空技术可以大大地提高计算技术,不过,ENIAC机本身存在两大缺点:(1)没有存储器;(2)它用布线接板进行控制,甚至要搭接几天,计算速度也就被这一工作抵消了。ENIAC机研制组的莫克利和埃克特显然是感到了这一点,他们也想尽快着手研制另一台计算机,以便改进。
1944年,诺伊曼参加原子弹的研制工作,该工作涉及到极为困难的计算。在对原子核反应过程的研究中,要对一个反应的传播做出“是”或“否”的回答。解决这一问题通常需要通过几十亿次的数学运算和逻辑指令,尽管最终的数据并不要求十分精确,但所有的中间运算过程均不可缺少,且要尽可能保持准确。他所在的洛·斯阿拉莫斯实验室为此聘用了一百多名女计算员,利用台式计算机从早到晚计算,还是远远不能满足需要。无穷无尽的数字和逻辑指令如同沙漠一样把人的智慧和精力吸尽。
被计算机所困扰的诺伊曼在一次极为偶然的机会中知道了ENIAC计算机的研制计划,从此他投身到计算机研制这一宏伟的事业中,建立了一生中最大的丰功伟绩。
1944年夏的一天,正在火车站候车的诺伊曼巧遇戈尔斯坦,并同他进行了短暂的交谈。当时,戈尔斯坦是美国弹道实验室的军方负责人,他正参与ENIAC计算机的研制工作。在交谈中,戈尔斯坦告诉了诺伊曼有关ENIAC的研制情况。具有远见卓识的诺伊曼为这一研制计划所吸引,他意识到了这项工作的深远意义。
冯·诺依曼由ENIAC机研制组的戈尔德斯廷中尉介绍参加ENIAC机研制小组后,便带领这批富有创新精神的年轻科技人员,向着更高的目标进军。1945年,他们在共同讨论的基础上,发表了一个全新的“存储程序通用电子计算机方案”--EDVAC(Electronic Discrete Variable Automatic Computer的缩写)。在这过程中,冯·诺依曼显示出他雄厚的数理基础知识,充分发挥了他的顾问作用及探索问题和综合分析的能力。诺伊曼以“关于EDVAC的报告草案”为题,起草了长达101页的总结报告。报告广泛而具体地介绍了制造电子计算机和程序设计的新思想。这份报告是计算机发展史上一个划时代的文献,它向世界宣告:电子计算机的时代开始了。
EDVAC方案明确奠定了新机器由五个部分组成,包括:运算器、控制器、存储器、输入和输出设备,并描述了这五部分的职能和相互关系。报告中,诺伊曼对EDVAC中的两大设计思想作了进一步的论证,为计算机的设计树立了一座里程碑。
设计思想之一是二进制,他根据电子元件双稳工作的特点,建议在电子计算机中采用二进制。报告提到了二进制的优点,并预言,二进制的采用将大大简化机器的逻辑线路。
计算机基本工作原理是存储程序和程序控制,它是由世界著名数学家冯·诺依曼提出的。美籍匈牙利数学家冯·诺依曼被称为“计算机之父”。
实践证明了诺伊曼预言的正确性。如今,逻辑代数的应用已成为设计电子计算机的重要手段,在EDVAC中采用的主要逻辑线路也一直沿用着,只是对实现逻辑线路的工程方法和逻辑电路的分析方法作了改进。
Hans Bethe(诺贝尔奖物理学获得者):I have sometimes wondered whether a brain like von Neumann's does not indicate a species superior to that of man. (我有时在思考冯诺伊曼这样的大脑是否暗示着存在比人类更高级的生物物种。)
David Blackwell:He was a really remarkable man.He listened to me talk about this rather obscure subject and in ten minutes he knew more about it than I did.He was extremely quick. (他是个出类拔萃的人,我给他大概地讲了一下我最近研究的课题,在十分钟之后他已经比我知道的更多了。他的思维真的是异常的敏捷。)
George Pólya:The only student of mine I was ever intimidated by. He was so quick.There was a seminar for advanced students in Zürich that I was teaching and von Neumann was in the class. I came to a certain theorem, and I said it is not proved and it may be difficult. Von Neumann didn't say anything but after five minutes he raised his hand. When I called on him he went to the blackboard and proceeded to write down the proof.After that I was afraid of von Neumann. (他是唯一的令我感到自己的教师地位受到威胁的学生,他实在是太敏锐了.有一次我在苏黎世为研究生们作演讲,当时冯诺依曼也在听课,我提出了一个悬而未决的问题,过了5分钟冯诺依曼举起了手,当我叫他的时候他径直走到了讲台前,写下了此问题的证明,自此之后我对冯诺依曼感到畏惧。)
Eugene Wigner(诺贝尔物理学奖获得者):他很有幽默感,因他这种讲故事和笑话的能力很受人即使是陌生人的喜爱,他可以在必要的时候变得简单快乐,但绝不轻浮愚蠢。冯诺依曼这种非凡的大脑需要理解大部分像我们一样的人不想去理解的甚至不奢求理解的东西。这个事实影响了冯诺依曼的道德判断,只有在科学上的错误和不和谐的地方会让他感到愤怒或者遗憾,在任何人犯了科学上面的错误时,他都会毫不犹豫地纠正别人的错误。
Herman Goldstine:他的一个非凡的能力就是绝对精准的记忆力,据我所知,冯诺依曼有能力看过一本书或者一篇文章后一字不错地背诵出来,更甚,他同样能够在多年以后不带丝毫犹豫地做到。他还可以将其实时翻译成英文背诵出来,而且速度丝毫不减。有一次我为了测试他的能力,问他《双城记》是怎么开头的,片刻,他开始背诵第一章节,直到可能10或者15分钟后我让他停下来。
Miklós Rédei:It seems fair to say that if the influence of a scientist is interpreted broadly enough to include impact on fields beyond science proper, then John von Neumann was probably the most influential mathematician who ever lived. [4] (如果论谁是在科学领域之间因为数学工作而辗转,而每做一份工作都能在其领域应用数学并产生长远的影响的,冯诺依曼可以说是有史以来最具有影响力的数学家。)
Glimm:he is regarded as one of the giants of modern mathematics. [4] (他被普遍认为是现代数学的一位巨人。)
Jean Dieudonné:the last of the great mathematician.(最后一位杰出数学家。)
Peter Lax:20世纪最具科学头脑的人。