罗伯特·弗洛伊德

✍ dations ◷ 2025-09-12 21:35:23 #罗伯特·弗洛伊德

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

相关

  • 种间关系种间关系是指生物群落中各个物种之间所形成相互关系。主要有食物的关系,即一种生物以另一种生物为食物的关系(包括寄生),以及共栖、共生及对空间和其它生物生存条件等的竞争。
  • 安卡拉列车相撞事故安卡拉列车相撞事故(Ankara train collision)发生于2018年12月13日,当时一列高速铁路客车和一辆排障机车在土耳其安卡拉省的Yenimahalle(英语:Yenimahalle)附近相撞。客车有三节车
  • 卡美哈梅哈二世卡美哈梅哈二世(Kamehameha II,1797年-1824年7月14日)是夏威夷王国的第二位国王。其原名为利霍利霍(Liholiho),全称。即位后,其名字被加长为。他出生于夏威夷岛希洛(Hilo)地区的基奥普
  • DiplomDiplom是一些欧洲国家的一种学位,包括:德国、奥地利、荷兰、瑞士、克罗地亚等。在其他国家,该学位通常被认证为学士学位、副学士学位或硕士学位。德国长期以来所实行的学位体制
  • 专业开发者大会微软专业开发者会议(Professional Developers Conference,简称PDC)是一个面向软件开发者的系列会议;会议偶尔举行,通常与Microsoft Windows操作系统Beta版的发布配合,并展示那些为
  • 荻野周史荻野周史(Shuji Ogino;1968年4月24日-),主要从事病理学,流行病学和分子病理流行病学研究。目前在哈佛医学院,布莱根妇女医院和丹娜法伯癌症研究院及哈佛陈曾熙公共卫生学院担任教授
  • 亚历山大·萨赫斯亚历山大·萨赫斯(英语:Alexander Sachs,1893年8月1日-1973年6月23日)是美国经济学家、银行家。1939年十月他向时任美国总统的罗斯福递交了爱因斯坦-希德拉信,建议开展核裂变相关
  • 加美拉2 雷吉翁袭來《加美拉2 雷吉翁袭来》(原题:ガメラ2 レギオン襲来)是1996年上映的日本怪兽电影,加美拉系列电影的第10部作品,平成“加美拉三部曲”的第二集。1996年第17回日本SF大赏、1997年第
  • 阿尔弗雷兹·弗勒凯·约恩森阿尔弗雷兹·弗勒凯·约恩森(丹麦语:Alfred Frøkjær Jørgensen,1898年12月21日-1988年2月28日),丹麦男子竞技体操运动员。他曾代表丹麦获得1920年夏季奥运会体操比赛男子团体瑞
  • 英雄萨姆3:BFE《英雄萨姆3: BFE》(英语:Serious Sam 3: BFE,港台译作“重装武力3”,BFE是Before First Encounter的缩写)是由Croteam开发,Devolver Digital发行的第一人称射击游戏。游戏是英雄