约翰·冯·诺依曼
冯·诺依曼,美籍匈牙利数学家,计算机科学家,物理学家.是20世纪最重要的数学家之一.冯·诺依曼是布达佩斯大学数学博士,是现代计算机/博弈论/核武器和生化武器等领域内的科学全才之一,被后人称为"现代计算机之父","博弈论之父".
逸闻
- 一次,在一个数学聚会上,有一个年轻人兴冲冲的找到他,向他求教一个问题,他看了看就报出了正确答案。年轻人高兴地请求他告诉自己简便方法,并抱怨其他数学家用无穷级数求解的繁琐。冯·诺依曼却说道:“你误会了,我正是用无穷级数求出的。”可见他拥有过人的心算能力.
- 据说有一天,冯·诺依曼心神不定地被同事拉上了牌桌。一边打牌,一边还在想他的课题,狼狈不堪地“输掉”了10元钱。这位同事也是数学家,突然心生一计,想要捉弄一下他的朋友,于是用赢得的5元钱,购买了一本冯·诺依曼撰写的《博弈论和经济行为》,并把剩下的5元贴在书的封面,以表明他 “战胜”了“赌博经济理论家”,着实使冯·诺依曼“好没面子”.
- 在ENIAC计算机研制时期。 有几个数学家聚在一起切磋数学难题,百思不得某题之解。有个人决定带着台式计算器回家继续演算。次日清晨,他眼圈黑黑,面带倦容走进办公室,颇为得意地对大家炫耀说:“我从昨天晚上一直算到今晨4点半,总算找到那难题的5种特殊解答。它们一个比一个更难咧!”说话间,冯·诺依曼推门进来,“什么题更难?”虽只听到后面半句话,但“更难”二字使他马上来了劲。有人把题目讲给他听,教授顿时把自己该办的事抛在爪哇国,兴致勃勃地提议道:“让我们一起算算这5种特殊的解答吧.”
大家都想见识一下教授的“神算”本领。只见冯·诺依曼眼望天花板,不言不语,迅速进到“入定” 状态。约莫过了5分来钟,就说出了前4种解答,又在沉思着第5种……。青年数学家再也忍不住了,情不自禁脱口讲出答案。冯·诺依曼吃了一惊,但没有接话茬。又过了1分钟,他才说道:“你算得对!”
那位数学家怀着崇敬的心情离去,他不无揶揄地想:“还造什么计算机哟,教授的头脑不就是一台‘超高速计算机’吗?”然而,冯·诺依曼却呆在原地,陷入苦苦的思索,许久都不能自拔。有人轻声向他询问缘由,教授不安地回答说:“我在想,他究竟用的是什么方法,这么快就算出了答案.”听到此言,大家不禁哈哈大笑:“他用台式计算器算了整整一个夜晚!”冯·诺依曼一愣,也跟着开怀大笑起来. - 冯诺依曼的驾驶水平很烂,经常发生事故,有一次他撞坏了车头,在警局里解释道:“我正在路上正常驾驶,右方窗外的树正在以60英里每小时的速度从我车旁穿过,突然,一棵树站在了我的车前,咚!”
- 在冯诺依曼临去世的前几天,肿瘤已经占据了他的大脑,但记忆力有时还是不可思议得好,那天乌拉姆坐在他的病榻前用希腊语朗诵一本修昔底德书中他特别喜欢的亚丁人进攻梅洛思的故事和佩里莱的演说,他记得很牢,会纠正乌拉姆的错误和发音.
冯·诺依曼传奇又伟大的一生
冯·诺依曼的女儿曾经在书中这样写到自己的父亲.“仅仅过了几分钟,我父亲就向一个被广泛认为是20世纪最伟大——即使不是最伟大的——数学家的人提出了一个似乎非常奇特和可怕的要求。他要我给他两个数字,比如7和6,或者10和3,让他告诉我它们的总数。从我记事起,我就一直知道我父亲自尊的主要来源,他认为是他存在的本质,是他不可思议的精神能力。在他生病的晚期,他一定意识到这种能力正在迅速恶化,这引起的恐慌比任何身体疼痛都要严重。在要求我对他进行这些基本的算术测试时,他是在寻求保证,至少还有一小部分这种智力力量存在。”从始至终,冯·诺依曼都未曾停止过对未知的追求与思考.之所以能取得大多数人无法企及的成就,就源自于他勇于探索的精神,以及一直以来对自己的高要求.
人物生平
冯·诺依曼,1903年12月28日生于匈牙利布达佩斯的一个犹太人家庭.冯·诺依曼从小就显示出数学和记忆方面的天赋,从孩童时代起,冯·诺依曼就有过目不忘的能力,六岁时他就能用希腊语同父亲互相开玩笑.六岁时他能心算做八位数除法,八岁时掌握微积分,在十岁时他花费了数月读完了一部四十八卷的世界史,并可以对当前发生的事件和历史上某个事件做出对比,并讨论两者的军事理论和政治策略,十二岁就读懂领会了波莱尔的大作《函数论》要义.
微积分的实质是对无穷小量进行数学分析.人类探索有限,无限,以及它们之间的关系由来已久,17世纪由牛顿莱布尼茨发现的微积分,是人类探索无线方面取得的一项激动人心的伟大成果.三百年来,它一直是高等学府的教学内容,随着时代的发展,微积分在不断的改变它的形式,概念变得精确了,基础理论扎实了,甚至有不少简明恰当的陈述.但不管怎么说,八岁儿童要弄懂微积分,仍然是罕见的.上述的种种传闻虽然不尽可信,但冯·诺依曼的才智过人,则是与他相识的人们的一致看法.
1914年夏天,约翰进入了大学预科班学习,同年7月28日,奥匈帝国借故向塞尔维亚宣战,揭开了第一次世界大战的序幕.由于战争动乱连年不断,冯·诺依曼全家离开匈牙利,以后再重返布达佩斯.当然他的学业也会受到影响.但在毕业考试时,冯·诺依曼的成绩仍然名列前茅.
1921年,冯·诺依曼通过“成熟”考试时,已被大家当作数学家了。他的第一篇论文是和菲克特合写的,那时他还不到18岁。麦克斯由于考虑到经济上原因,请人劝阻年方17的冯·诺依曼不要专攻数学,后来父子俩达成协议,冯·诺依曼便去攻读化学。
其后的四年间,冯·诺依曼在布达佩斯大学注册为数学方面的学生,但并不听课,只是每年按时参加考试,但成绩依旧十分优异.1921年,冯·诺依曼进入柏林大学,1923年又进入苏黎世联邦工业大学学习化学.1926年他在苏黎世联邦工业大学获得化学方面的的大学学位,同时在每学期回到布达佩斯大学通过课程考试,也获得了数学博士学位.
冯·诺依曼的这种不参加听课只参加考试的求学方式,当时是非常特殊的,就整个欧洲来说也是完全不合规则的。但是这不合规则的学习方法,却又非常适合冯·诺依曼。
逗留在苏黎世期间,冯·诺依曼常常利用空余时间研读数学、写文章和数学家通信。在此期间冯·诺依曼受到了希尔伯特和他的学生施密特和外尔的思想影响,开始研究数理逻辑。当时外尔和波伊亚两位也在苏黎世,他和他们有过交往。一次外尔短期离开苏黎世,冯·诺依曼还代他上过课。聪慧加上得天独厚的栽培,冯·诺依曼在茁壮地成长,当他结束学生时代的时候,他已经漫步在数学、物理、化学三个领域的某些前沿。
1926年春,冯·诺依曼到哥根廷大学任希尔伯特的助手.1927~1929年,冯·诺依曼在柏林大学兼职讲师,期间他发表了集合论,代数和量子力学方面的文章.1927年冯·诺依曼到波兰里奥夫出席数学家会议,那是他在数学基础和集合论方面已经很有名气.
1929年,冯·诺依曼转任汉堡大学兼职教师.1930年他首次赴美,成为普林斯顿大学的课坐讲师.善于汇集人才的美国很快就聘请冯·诺依曼为客座教授.
冯·诺依曼曾经算过,德国大学里现有的和可以期待的空缺很少,照他典型的推理得出,在三年内可以得到的教授任命数是三,而参加竞争的讲师则有40名之多。在普林斯顿,冯·诺依曼每到夏季就回欧洲,一直到1933年担任普林斯顿高级研究院教授为止。当时高级研究院聘有六名教授,其中就包括爱因斯坦,而年仅30岁的冯·诺依曼是他们当中最年轻的一位。
在高等研究院初创时间,欧洲来访者会发现,那里充满着一种极好的不拘礼节的、浓厚的研究风气。教授们的办公室设置在大学的“优美大厦”里,生活安定,思想活跃,高质量的研究成果层出不穷。可以这样说,那里集中了有史以来最多的有数学和物理头脑的人才。
1930年,冯·诺依曼和玛丽达·柯维斯结婚。1935年他们的女儿玛丽娜出生在普林斯顿。冯·诺依曼家里常常举办时间持续很长的社交聚会,这是远近皆知的。1937年冯·诺依曼与妻子离婚,1938年又与克拉拉·丹结婚,并一起回到普林斯顿。丹随冯·诺依曼学数学,后来成为优秀的程序编制家。与克拉拉婚后,冯·诺依曼的家仍是科学家聚会的场所,还是那样殷勤好客,在那里人人都会感到一种聪慧的气氛。
二次大战欧洲战事爆发后,冯·诺依曼的活动超越了普林斯顿,参与了同反法西斯战争有关的多项科学研究计划。1943年起他成了制造原子弹的顾问,战后仍在政府诸多部门和委员会中任职。1954年又成为美国原子能委员会成员.
冯·诺依曼的多年老友,原子能委员会主席斯特劳斯曾对他作过这样的评价:从他被任命到1955年深秋,冯·诺依曼干得很漂亮。他有一种使人望尘莫及的能力,最困难的问题到他手里都会被分解成一件件看起来十分简单的事情,用这种办法,他大大地促进了原子能委员会的工作.
冯·诺依曼的健康状况一直很好,可是由于工作繁忙,到1954年他开始感到十分疲劳。
1955年的夏天,X射线检查出他患有癌症,但他还是不停的工作,病势扩展.后来他被安置在轮椅上,继续思考,演说以及参加会议.长期无情的疾病折磨着他,慢慢的终止了他所有的活动.1956年4月,1956年4月,他进入华盛顿的沃尔特·里德医院,1957年2月8日在医院逝世,享年53岁.
个人成就
冯·诺伊曼是二十世纪最重要的数学家之一,在纯粹数学和应用数学方面都有杰出的贡献。他的工作大致可以分为两个时期:1940年以前,主要是纯粹数学的研究:在数理逻辑方面提出简单而明确的序数理论,并对集合论进行新的公理化,其中明确区别集合与类;其后,他研究希尔伯特空间上线性自伴算子谱理论,从而为量子力学打下数学基础;1930年起,他证明平均遍历定理开拓了遍历理论的新领域;1933年,他运用紧致群解决了希尔伯特第五问题;此外,他还在测度论、格论和连续几何学方面也有开创性的贡献;从1936~1943年,他和默里合作,创造了算子环理论,即所谓的冯·诺伊曼代数.
1940年以后,冯·诺伊曼转向应用数学。如果说他的纯粹数学成就属于数学界,那么他在力学、经济学、数值分析和电子计算机方面的工作则属于全人类。第二次世界大战开始,冯·诺伊曼因战事的需要研究可压缩气体运动,建立冲击波理论和湍流理论,发展了流体力学;从1942年起,他同摩根斯特恩合作,写作《博弈论和经济行为》一书,这是博弈论(又称对策论)中的经典著作,使他成为数理经济学的奠基人之一.
冯·诺伊曼对世界上第一台电子计算机ENIAC(电子数字积分计算机)的设计提出过建议,1945年3月他在共同讨论的基础上起草了一个全新的“存储程序通用电子计算机方案”--EDVAC(Electronic Discrete Variable Automatic Computer的缩写)。这对后来计算机的设计有决定性的影响,特别是确定计算机的结构,采用存储程序以及二进制编码等,至今仍为电子计算机设计者所遵循。
1946年,冯·诺依曼开始研究程序编制问题,他是现代数值分析——计算数学的缔造者之一,他首先研究线性代数和算术的数值计算,后来着重研究非线性微分方程的离散化以及稳定问题,并给出误差的估计。他协助发展了一些算法,特别是蒙特卡罗方法。
40年代末,他开始研究自动机理论,研究一般逻辑理论以及自复制系统。在生命的最后时刻他深入比较天然自动机与人工自动机。他逝世后其未完成的手稿在1958年以《计算机与人脑》为名出版。
冯·诺伊曼的主要著作收集在《冯·诺伊曼全集》(6卷,1961)中.
无论在纯粹数学还是在应用数学研究方面,冯·诺依曼都显示了卓越的才能,取得了众多影响深远的重大成果。不断变换研究主题,常常在几种学科交叉渗透中获得成就是他的特色.
简单来说他的精髓贡献是两点:二进制思想与程序内存思想.
回顾20世纪科学技术的辉煌发展时,不能不提及20世纪最杰出的数学家之一的冯·诺依曼.众所周知,1946年发明的电子计算机,大大促进了科学技术与社会生活的进步.鉴于冯·诺依曼在发明电子计算机中所起到的关键性作用,他被西方人誉为"现代计算机之父".而在经济学方面,他也有突破性的成就,被誉为"博弈论之父".在物理领域,冯·诺依曼在30年代撰写的《量子力学的数学基础》已经被证明对原子物理学的发展有极其重要的价值。在化学方面也有相当的造诣,曾获苏黎世高等技术学院化学系大学学位。与同为犹太人的哈耶克一样,他无愧是上世纪最伟大的全才之一.
冯·诺依曼在数学的诸多领域都进行了开创性工作,并作出了重大贡献。在第二次世界大战前,他主要从事算子理论、集合论等方面的研究。1923年关于集合论中超限序数的论文,显示了冯·诺依曼处理集合论问题所特有的方式和风格。他把集会论加以公理化,他的公理化体系奠定了公理集合论的基础。他从公理出发,用代数方法导出了集合论中许多重要概念、基本运算、重要定理等。特别在1925年的一篇论文中,冯·诺依曼就指出了任何一种公理化系统中都存在着无法判定的命题.
1933年,冯·诺依曼解决了希尔伯特第5问题,即证明了局部欧几里得紧群是李群。1934年他又把紧群理论与波尔的殆周期函数理论统一起来。他还对一般拓扑群的结构有深刻的认识,弄清了它的代数结构和拓扑结构与实数是一致的。他对算子代数进行了开创性工作,并奠定了它的理论基础,从而建立了算子代数这门新的数学分支。这个分支在当代的有关数学文献中均称为冯·诺依曼代数。这是有限维空间中矩阵代数的自然推广。冯·诺依曼还创立了博弈论这一现代数学的又一重要分支。1944年发表了奠基性的重要论文《博弈论与经济行为》。论文中包含博弈论的纯粹数学形式的阐述以及对于实际博弈应用的详细说明。文中还包含了诸如统计理论等教学思想。冯·诺依曼在格论、连续几何、理论物理、动力学、连续介质力学、气象计算、原子能和经济学等领域都作过重要的工作.
冯·诺依曼对人类的最大贡献是对计算机科学、计算机技术、数值分析和经济学中的博弈论的开拓性工作.
1944年,诺伊曼参加原子弹的研制工作,该工作涉及到极为困难的计算。在对原子核反应过程的研究中,要对一个反应的传播做出“是”或“否”的回答。解决这一问题通常需要通过几十亿次的数学运算和逻辑指令,尽管最终的数据并不要求十分精确,但所有的中间运算过程均不可缺少,且要尽可能保持准确。他所在的洛·斯阿拉莫斯实验室为此聘用了一百多名女计算员,利用台式计算机从早到晚计算,还是远远不能满足需要。无穷无尽的数字和逻辑指令如同沙漠一样把人的智慧和精力吸尽.
被计算机所困扰的诺伊曼在一次极为偶然的机会中知道了ENIAC计算机的研制计划,从此他投身到计算机研制这一宏伟的事业中,建立了一生中最大的丰功伟绩.
冯·诺依曼由ENIAC机研制组的戈尔德斯廷中尉介绍参加ENIAC机研制小组后,便带领这批富有创新精神的年轻科技人员,向着更高的目标进军。1945年,他们在共同讨论的基础上,发表了一个全新的“存储程序通用电子计算机方案”--EDVAC(Electronic Discrete Variable Automatic Computer的缩写)。在这过程中,冯·诺依曼显示出他雄厚的数理基础知识,充分发挥了他的顾问作用及探索问题和综合分析的能力。诺伊曼以“关于EDVAC的报告草案”为题,起草了长达101页的总结报告。报告广泛而具体地介绍了制造电子计算机和程序设计的新思想。这份报告是计算机发展史上一个划时代的文献,它向世界宣告:电子计算机的时代开始了.
EDVAC方案明确奠定了新机器由五个部分组成,包括:运算器、控制器、存储器、输入和输出设备,并描述了这五部分的职能和相互关系。报告中,诺伊曼对EDVAC中的两大设计思想作了进一步的论证,为计算机的设计树立了一座里程碑.
设计思想之一是二进制,他根据电子元件双稳工作的特点,建议在电子计算机中采用二进制。报告提到了二进制的优点,并预言,二进制的采用将大大简化机器的逻辑线路.
计算机基本工作原理是存储程序和程序控制,它是由世界著名数学家冯·诺依曼提出的。美籍匈牙利数学家冯·诺依曼被称为“计算机之父”.
实践证明了诺伊曼预言的正确性。如今,逻辑代数的应用已成为设计电子计算机的重要手段,在EDVAC中采用的主要逻辑线路也一直沿用着,只是对实现逻辑线路的工程方法和逻辑电路的分析方法作了改进.
经典理论
冯·诺依曼体系结构
说到计算机的发展,就不能不提到美国科学家冯诺依曼。从20世纪初,物理学和电子学科学家们就在争论制造可以进行数值计算的机器应该采用什么样的结构。人们被十进制这个人类习惯的计数方法所困扰。所以,那时以研制模拟计算机的呼声更为响亮和有力。20世纪30年代中期,美国科学家冯诺依曼大胆的提出,抛弃十进制,采用二进制作为数字计算机的数制基础。同时,他还说预先编制计算程序,然后由计算机来按照人们事前制定的计算顺序来执行数值计算工作。
冯诺依曼理论的要点是:数字计算机的数制采用二进制;计算机应该按照程序顺序执行。
人们把冯诺依曼的这个理论称为冯诺依曼体系结构。从ENIAC(ENIAC并不是冯诺依曼体系)到当前最先进的计算机都采用的是冯诺依曼体系结构。所以冯诺依曼是当之无愧的数字计算机之父。
根据冯诺依曼体系结构构成的计算机,必须具有如下功能:
把需要的程序和数据送至计算机中。
必须具有长期记忆程序、数据、中间结果及最终运算结果的能力。
能够完成各种算术、逻辑运算和数据传送等数据加工处理的能力。
能够根据需要控制程序走向,并能根据指令控制机器的各部件协调操作。
能够按照要求将处理结果输出给用户。
为了完成上述的功能,计算机必须具备五大基本组成部件,包括:
- 输入数据和程序的输入设备
- 记忆程序和数据的存储器
- 完成数据加工处理的运算器
- 控制程序执行的控制器
- 输出处理结果的输出设备
博弈论
冯·诺依曼不仅将自己的才能用于武器研究等,而且还用于社会研究.1928年,冯·诺依曼证明了博弈论的基本原理,从而宣告了博弈论的正式诞生.由他创建的对策论,无疑是他在数学方面取得的最令人羡慕的杰出成就.现今,博弈论主要指研究社会现象的特定数学方法.它的基本思想,就是分析多个主体之间的利害关系时,重视在诸如下棋,玩扑克牌等室内游戏中竞赛者之间的讨价还价,交涉,结伙,利益分配等行为方式的类似性.
博弈论的一些想法,20年代初就曾有过,真正的创立还得从冯·诺依曼1928年关于社会博弈理论的论文算起.在这篇文章中,他证明了最小最大理论,这个定理用于处理一类最基本的二人对策问题.如果对策双方中的任何一方,对每种可能的策略,考虑了可能遭到的最大损失,从而选择"最大损失"最小的一种为"最优"策略,那么从统计角度来看,他就能够确保方案是最佳的.这方面的工作大致已经完善.在同一篇论文中,冯·诺依曼也明确表述了n个游戏者之间的一般对策.
博弈论也被用于经济学。经济理论中的数学研究方法,大致可分为定性研究为目标的纯粹理论和以实证的、统计的研究为目标的计量经济学。前者称为数理经济学,正式确立于20世纪40年代之后。无论在思想上或方法上,都明显地受到对策论的影响.
数理经济学,过去模仿经典数学物理的技巧,所用的数学工具主要是微积分和微分方程、将经济问题当成经典力学问题处理。显然,几十个商人参加的贸易洽谈会,用经典数学分析处理,其复杂程度远远超过太阳系行星的运动,这种方法的效果往往很难是预期的。冯·诺依曼毅然放弃这种简单的机械类比,代之以新颖的博弈论观点和新的数学—和凸性的思想.
1944年,冯·诺依曼和摩根斯特恩合著的《博弈论和经济行为》是这方面的奠基性著作.将二人博弈推广到n人博弈结构并将博弈论系统应用于经济领域,从而奠定了这一学科的基础和理论体系.论文包含了博弈论纯粹数学形式的阐述以及对于实际应用的详细说明.这篇论文以及所作的与某些经济理论的基本问题的讨论,引起了对经济行为和某些社会学问题的各种不同研究,时至今日,这已是应用广泛、羽毛日益丰盛的一门数学学科。有些科学家热情颂扬它可能是“20世纪前半期最伟大的科学贡献之一”.