罗伯特·弗洛伊德

✍ dations ◷ 2025-06-09 13:40:55 #罗伯特·弗洛伊德

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

相关

  • 羽田孜羽田孜(日语:羽田 孜/はた つとむ Hata Tsutomu ?;1935年8月24日-2017年8月28日),出生于东京都,祖籍为长野县,日本政治家,曾经为日本自民党竹下派的骨干分子之一,于1992年与小泽一郎
  • 辉铜矿辉铜矿(Chalcocite)是一种黑色到灰色的矿物,分子式为Cu2S,通常可以在沉积岩中发现。辉铜矿是炼铜主要的矿砂,因为铜占它的成分比例很高(在辉铜矿矿里有67%的原子是铜原子,而几乎占
  • 米兰敕令米兰敕令
  • 骨咄禄阿史那骨笃禄(Ashina Qutlugh)或阿史那骨咄禄(?~691),后突厥汗国(682~744)的创建者,即颉跌利施可汗(突厥语:��������‬,Elteris qaɣan)。他是东突厥颉利可汗的后裔,世袭吐屯。东突厥亡国后,其祖父为
  • 刘文卿刘文卿,字傒如,江西广昌县人。明朝政治人物。万历十六年(1588年)戊子科江西乡试解元,万历十七年(1589年)联捷己丑科进士。初为金华府推官,擢吏部主事,所荐多为刚直恬澹之士。时新建相
  • 贾敬芬贾敬芬(1938年5月-2020年2月11日),女,河北省深泽县人,中国细胞生物学家,西北大学教授。1938年5月出生于河北省深泽县。1957年考入兰州大学生物系植物专业。1965年毕业于兰州大学细
  • 竹堑七子竹堑七子,在《台阳诗话》中又作新竹七子,是清朝道光年间活动于台湾竹堑地区(今新竹市)以新竹北门郑氏为主的文人集团,他们皆是文人结社“斯盛社”的成员。而根据郑用锡的诗作,斯盛
  • 自源文字自源文字是指不依傍其他文字而独立创造出来的文字。与其相对的是他源文字或称借源文字(依傍已有的其他文字而创造的文字)。中国的汉字(甲骨文)、古埃及的圣书字、古美索不达米亚
  • 圣贝内迪克托岛坐标:19°18′16″N 110°48′52″W / 19.30444°N 110.81444°W / 19.30444; -110.81444圣贝内迪克托岛是墨西哥的岛屿,位于太平洋海域,属于雷维利亚希赫多群岛的一部分,长4.8
  • 哈里·奥特哈里·尼古拉斯·奥特(英语:Harry Nicholas Arter;1989年12月28日-)是一位爱尔兰足球运动员。在场上的位置是中场。现效力于英冠俱乐部诺丁汉森林。他也代表爱尔兰各级青年国家队参赛。