罗伯特·弗洛伊德

✍ dations ◷ 2025-12-01 19:08:53 #罗伯特·弗洛伊德

罗伯特·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)的演讲,图灵奖引文是:在构造高效、可靠性软件方法学领域的显著影响;在下列计算机科学重要分支的奠基性的贡献:分析理论,编程语言语义,自动程序验证,自动程序综合生成和算法分析。

相关

  • 葬于德州苏禄王墓位于山东省德州市城北的北营村,是东南亚古国苏禄国东王巴都葛·叭哈喇(英语:Paduka Pahala)的墓葬。1988年1月13日,被国务院公布为全国重点文物保护单位。明永乐十五年(14
  • 蒂莫·贝克尔蒂莫·贝克尔(Timo Becker,1997年3月25日-)是德国的一位足球运动员。在场上司职后卫。他现在效力于德甲球队沙尔克04。他于2019年11月29日完成了个人的职业比赛首秀。
  • 亚历山大·巴克利亚历山大·巴克利(英语:Alexander Barclay, 1476年-1552年),文艺复兴时期欧洲英国翻译家、诗人。他的作品具有讽刺意味。其《田园诗》(1513年出版)是英国首部以田园诗作为体裁的诗
  • 约翰·伯宁罕约翰·伯宁罕(英语:John Burningham,1936年4月27日-2019年1月4日),英国作家与儿童文学插画家,尤以童书绘本著名。他与同为插画家的妻子海伦·奥森柏莉目前住在伦敦北区。自2012年8
  • 加拿大自然资源公司加拿大自然资源公司(Canadian Natural Resources Limited,CNRL)是一家位于加拿大卡尔加里的油气公司, 除去所在的西加拿大沉积盆地外, 也掌管北海和非洲西部的油气开发。2009年
  • 蒙埃罗蒙埃罗(英语发音:mon-air'-ro)是澳大利亚新南威尔士州南部的地区,是一片高于海平面千余米的古老高原。蒙埃罗地区幅员小;因地理特色的关系,维多利亚州的部分地区与澳大利亚首都特
  • 恰拉拉恰拉拉(Chalala),是印度古吉拉特邦安雷利县的一个城镇。该地2001年总人口16,915人,其中男性8,659人,女性8,256人;0-6岁人口2,040人,其中男1,098人,女942人;识字率69.18%,其中男性为76.2
  • 博尔格纳赫河坐标:47°30′11″N 9°55′13″E / 47.50306°N 9.92028°E / 47.50306; 9.92028博尔格纳赫河(德语:Bolgenach),是德国的河流,位于该国东南部,由巴伐利亚负责管辖,属于魏萨赫河的左
  • 206年
  • 亚历山大·比洛多亚历山大·比洛多(法语:Alexandre Bilodeau,1987年9月8日-),加拿大男子自由式滑雪运动员。他曾代表加拿大参加2006年、2010年和2014年冬季奥林匹克运动会自由式滑雪比赛,获得二枚金牌。