罗伯特·弗洛伊德

✍ dations ◷ 2025-05-20 07:43:00 #罗伯特·弗洛伊德

罗伯特·W·弗洛伊德(英语:Robert W. Floyd,1936年6月8日-2001年9月25日),美国计算机科学家,1978年图灵奖得主。

弗洛伊德出生在美国纽约,14岁即完成高中学业,当他1953年从芝加哥大学获得文学学士学位时,年仅17岁,并于1958年在物理学获得了第二个学士学位。

他在1960年代早期成为计算机操作员,并发表了许多出名的论文,并当他27岁时,被任命为卡内基梅隆大学的副教授,并于6年后成为斯坦福大学的正教授。此时他并没有博士学位。

弗洛伊德的主要贡献包括弗洛伊德算法,能有效地发现图的所有最短路径;他的工作有词法解析;他在一篇独立发表的文章里引入了一个重要的概念——图像渲染的误差扩散法,也被称为弗洛伊德-斯坦伯格抖动(但他区分了抖动和扩散)。

他一个显著的成就是开创性地在程序验证中使用了逻辑断言。在他1967年的论文《如何确定程序的意义》中首先提出,之后演化为霍尔逻辑。

弗洛伊德与高德纳工作很密切,他是高德纳的著作《计算机程序设计艺术》的主要评审,并且在书中被多次提及。他与理查德·贝尔格(Richard Beigel)合著有《机器的语言:可计算和形式语言的介绍》。

弗洛伊德于1978年获得图灵奖,并做“程序设计的风范”(The Paradigms of Programming)的演讲,图灵奖引文是:在构造高效、可靠性软件方法学领域的显著影响;在下列计算机科学重要分支的奠基性的贡献:分析理论,编程语言语义,自动程序验证,自动程序综合生成和算法分析。

相关

  • 纬创纬创资通股份有限公司( 台证所:3231),简称纬创,是一家ODM企业,于2001年由宏碁拆分出来,营运总部位于台湾。 纬创资通是全球资讯产品主要供应商之一,全球员工逾80,000名。主要产品包
  • Stanisław Lem史坦尼斯瓦夫·莱姆(波兰语:Stanisław Herman Lem,1921年9月12日-2006年3月27日),波兰科幻小说作家。他的作品常探讨哲学主题:科技的影响、智慧的本质、与外星人互相理解的可能性
  • NHK高知放送局NHK高知放送局,是日本放送协会位于高知县高知市的地方放送局,也是负责主管当地事务的放送局。
  • 4-甲基溴苄4-甲基溴苄是一种有机化合物,化学式为C8H9Br。它可由4-甲基苯甲醇和三甲基溴硅烷在室温反应得到,溴化试剂也可以选用三溴化磷或六溴丙酮。它和叠氮化钠在二甲基亚砜中反应,可以
  • 漆远渥漆远渥(1915年-2012年10月29日),安徽金寨人,中国人民解放军将领、中国人民解放军少将。毕业于南京军事学院。1955年,担任首位北京军区空军政治委员。1968年,由张百春接任。1955年,授
  • 海王 (漫画角色)海王(英语:Aquaman)是一名DC漫画旗下的虚构漫画超级英雄。该角由莫尔·韦辛格(英语:Mort Weisinger)和保罗·诺里斯(英语:Paul Norris)创作,并首次登场于《多趣漫画(英语:More Fun Comic
  • 吉尔布雷斯猜想在数论上,如果将所有质数写出,然后计算出相邻数的差,得出一个新的数列,又再计算新数列相邻数的差,重复这个动作无限次:吉尔布雷斯猜想猜测除了原本质数数列之外,这些数列的首个数都
  • 白石美帆白石美帆(1978年8月8日-),生于日本茨城县,生于体育世家,是一位在JVC娱乐网络公司出身的日本演员,曾经于茨城县立佐竹高等学校就读,于私立土浦短期大学(现时的筑波国际短期大学)毕业,持
  • 中华航空006号班机事故中华航空006号班机是中华航空公司的航班,使用波音747SP飞机,预计从台北于下午4:40起飞,于当地时间下午1:25降落在洛杉矶国际机场。在1985年2月19日,该航班突然发生意外,导致机上其中两名乘客重伤以及飞机受到严重的损毁。原因是该飞机飞行了十小时之后,其中一具引擎失去动力。虽然当时仍有数分钟可以处理这个状况,但是飞行员仍无法成功控制因引擎失效所导致的不平衡推力。这架飞机最后不断翻滚并以接近音速的速度下坠了9000米,并同时受到高速与高压的冲击,机上的加速度一度突破5G。所幸飞行员重新控制了飞机。
  • 扬·布利斯扬·布利斯(捷克语:Jan Bulis,1978年3月18日-),捷克男子冰球运动员,场上位置是中锋。他曾代表捷克国家队参加2006年冬季奥林匹克运动会冰球比赛,获得一枚铜牌。