约翰·冯·诺依曼
冯·诺依曼(John von Neumann,1903年12月28日-1957年2月8日),美籍匈牙利数学家、计算机科学家、物理学家,是20世纪最重要的数学家之一。冯·诺依曼是布达佩斯大学数学博士,在现代计算机、博弈论、核武器和生化武器等领域内的科学全才之一,被后人成为“现代计算机之父”、“博弈论之父”。
冯·诺依曼1944年与奥斯卡·摩根斯特恩合著《博弈论与经济行为》,是博弈论学科的奠基性著作。晚年,冯·诺依曼转向研究自动机理论,著有对人脑和计算机系统进行精确分析的著作《计算机与人脑》(1958年),为研制电子数字计算机提供了基础性的方案。其余主要著作有《量子力学的数学基础》(1926)、《经典力学的算子方法》、《连续几何》(1960)等。
人物生平
冯·诺依曼,著名匈牙利裔美籍数学家、计算机科学家、物理学家和化学家。1903年12月28日生于匈牙利布达佩斯的一个犹太人家庭。
冯·诺依曼的父亲麦克斯年轻有为、风度翩翩,凭着勤奋、机智和善于经营,年轻时就已经跻身于布达佩斯的银行家行列。冯·诺依曼的母亲是一位善良的妇女,贤惠温顺,受过良好教育。
冯·诺依曼从小就显示出数学和记忆方面的天才,从孩提时代起,冯·诺依曼就有过目不饿昂的天赋,六岁时他就能用希腊语同父亲互相开玩笑。六岁时他能心算做八位数除法,八岁时掌握微积分,在十岁时他花费了数月读完了一部四十八卷的世界史,并可以对当前发生的事件和历史上某个事件做出对比,并讨论两者的军事理论和政治策略,十二岁就读懂领会了波莱尔的大作《函数论》要义。
微积分的实质是对无穷小量进行数学分析。人类探索有限、无限以及它们之间的关系由来已久,17世纪由牛顿莱布尼茨发现的微积分,是人类探索无限方面取得的一项激动人心的伟大成果。三百年来,它一直是高等学府的教学内容,随着时代的发展,微积分在不断地改变他的形式,概念变得精确了,基础理论扎实了甚至有不少简明恰当的陈述。但不管怎么说,八岁的儿童要弄懂微积分,仍然是罕见的。上述种种传闻虽然不尽可信,但·冯诺依曼的才智过人,则是与他相识的人们的一直看法。
1929年,冯·诺依曼转任汉堡大学兼职讲师。1930年他首次赴美,成为品丽斯顿大学的客座讲师。善于汇集人才的美国不久就聘冯·诺依曼为客座教授。
冯·诺依曼曾经算过,德国大学里现有的和可以期待的空缺很少,照他典型的推理得出,在三年内可以得到的教授任命是三,而参加竞争的讲师则有40多名。在普林斯顿,冯·诺依曼每到夏季就回欧洲,一直到1933年担任普林斯顿高级研究院教授为止。当时高级研究院聘有六名教授,其中就包括爱因斯坦,而年仅30岁的冯·诺依曼是他们当中最年轻的一位。
个人成就
1946年,冯·诺依曼开始研究程序编制问题,他是现代数值分析——计算数学的缔造者之一,他首先研究线性代数和算术的数值计算,后来着重研究非线性微分方程的离散化以及稳定问题,并给出误差的估计。他协助发展了一些算法,特别是蒙特卡罗方法。
40年代末,他开始研究自动机理论,研究一般逻辑理论以及自复制系统。在生命的最后时刻他深入比较天然自动机与人工自动机。他逝世后其未完成的手稿在1958年以《计算机与人脑》为名出版。
冯·诺伊曼的主要著作收集在《冯·诺伊曼全集》(6卷,1961)中。
无论在纯粹数学还是在应用数学研究方面,冯·诺依曼都显示了卓越的才能,取得了众多影响深远的重大成果。不断变换研究主题,常常在几种学科交叉渗透中获得成就是他的特色。
简单来说他的精髓贡献是两点:2进制思想与程序内存思想。
经典理论
冯诺依曼体系结构
说到计算机的发展,就不能不提到美国科学家冯诺依曼。从20世纪初,物理学和电子学科学家们就在争论制造可以进行数值计算的机器应该采用什么样的结构。人们被十进制这个人类习惯的计数方法所困扰。所以,那时以研制模拟计算机)的呼声更为响亮和有力。20世纪30年代中期,美国科学家冯诺依曼大胆的提出,抛弃十进制,采用二进制作为数字计算机的数制基础。同时,他还说预先编制计算程序,然后由计算机来按照人们事前制定的计算顺序来执行数值计算工作。
冯诺依曼理论的要点是:数字计算机的数制采用二进制;计算机应该按照程序顺序执行。
冯诺依曼理论的要点是:数字计算机的数制采用二进制;计算机应该按照程序顺序执行。
人们把冯诺依曼的这个理论称为冯诺依曼体系结构到当前最先进的计算机都采用的是冯诺依曼体系结构。所以冯诺依曼是当之无愧的数字计算机之父。
根据冯诺依曼体系结构构成的计算机,必须具有如下功能:
把需要的程序和数据送至计算机中。
必须具有长期记忆程序、数据、中间结果及最终运算结果的能力。
能够完成各种算术、逻辑运算和数据传送等数据加工处理的能力。
能够根据需要控制程序走向,并能根据指令控制机器的各部件协调操作。
能够按照要求将处理结果输出给用户。
为了完成上述的功能,计算机必须具备五大基本组成部件,包括:
输入数据和程序的输入设备
记忆程序和数据的存储器
完成数据加工处理的运算器
控制程序执行的控制器
输出处理结果的输出设备
主要著作
《经典力学的算子方法》
《量子力学的数学基础》(1932年)
冯·诺依曼逝世后,未完成的手稿于1958年以《计算机与人脑》为名出版。 他的主要著作收集在六卷《冯·诺依曼全集》中,1961年出版。
另外,冯·诺依曼40年代出版的著作《博弈论和经济行为》(与摩根斯顿合著),使他在经济学和决策科学领域竖起了一块丰碑。他被经济学家公认为博弈论之父。当时年轻的约翰·纳什在普林斯顿求学期间开始研究发展这一领域,并在1994年凭借对博弈论的突出贡献获得了诺贝尔经济学奖。
《程序内存》是诺伊曼的另一杰作。通过对ENIAC的考察,诺伊曼敏锐地抓住了它的最大弱点--没有真正的存储器。ENIAC只在20个暂存器,它的程序是外插型的,指令存储在计算机的其他电路中。这样,解题之前,必需先想好所需的全部指令,通过手工把相应的电路联通。这种准备工作要花几小时甚至几天时间,而计算本身只需几分钟。计算的高速与程序的手工存在着很大的矛盾。
逸闻
1. 一次,在一个数学聚会上,有一个年轻人兴冲冲的找到他,向他求教一个问题,他看了看就报出了正确答案。年轻人高兴地请求他告诉自己简便方法,并抱怨其他数学家用无穷级数求解的繁琐。冯·诺依曼却说道:“你误会了,我正是用无穷级数求出的。”可见他拥有过人的心算能力。
2.据说有一天,冯·诺依曼心神不定地被同事拉上了牌桌。一边打牌,一边还在想他的课题,狼狈不堪地“输掉”了10元钱。这位同事也是数学家,突然心生一计,想要捉弄一下他的朋友,于是用赢得的5元钱,购买了一本冯·诺依曼撰写的《博弈论和经济行为》,并把剩下的5元贴在书的封面,以表明他 “战胜”了“赌博经济理论家”,着实使冯·诺依曼“好没面子”。