罗伯特·弗洛伊德

✍ dations ◷ 2025-11-11 14:09:36 #罗伯特·弗洛伊德

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

相关

  • 洮儿河洮儿河位于中国东北地区,是嫩江右岸的一条重要支流。洮儿河发源于内蒙古自治区科右前旗大兴安岭主峰索岳尔济山麓,流经内蒙古自治区兴安盟和吉林省西北部,在吉林省大安市月亮泡
  • 桃园市私立六和高级中学桃园市私立六和高级中学,全名为六和学校财团法人桃园市六和高级中学,简称六和高中,为一所位于台湾桃园市平镇区的私立高级中学。1956年创校,2001年迁移校址至今。早年称为“六和
  • 纳粹大屠杀中的儿童纳粹集中营转移营比利时:布伦东克堡垒 · 梅赫伦转移营法国:居尔集中营 · 德朗西集中营意大利:波尔查诺转移营荷兰:阿默斯福特集中营 · 韦斯特博克转移营挪威:法斯塔德集中营部
  • 水产的历史人类捕获和食用水产生物的的习俗,可以追溯到至少约4万年前的旧石器时代开始的。同位素分析有40,000年历史的东亚现代人类遗骸,显示那时人类已经食用淡水鱼。考古学家从贝丘,丢
  • 约翰·巴思约翰·西蒙斯·巴思(英语:John Simmons Barth,1930年3月27日-),美国小说家,其小说被认为具有后现代主义和超小说性质。巴思生于剑桥,马里兰,在进入约翰·霍普金斯大学前曾在朱利亚德
  • 苏苏瓦山苏苏瓦山是的一座盾状火山,位于肯尼亚的纳罗克和首都内罗毕之间的东非大裂谷,海拔高度2,356米,底部直径超过20公里,山顶的破火山口长12公里、宽8公里。
  • 坦佩槽沟坦佩槽沟(Tempe Fossae)是位于火星阿卡迪亚区的一系列槽沟,中心位置40.2°N, 71.4°W。该槽沟长度约2000公里,以位于 40°N, 70°W 的反照率特征命名。
  • 瞬间交错Mii广场《瞬间交错Mii广场》(日语:すれちがいMii広場,英语:StreetPass Mii Plaza)是预装于任天堂3DS内的软件,软件内可操作由Mii工作室创建之人物,并透过瞬间交错通信技术与他人互动。《瞬
  • 克劳迪奥·阿巴多克劳迪奥·阿巴多(意大利语:Claudio Abbado,意大利语发音:,1933年6月26日-2014年1月20日),出生于意大利米兰,世界著名指挥家。1933年,出生于一个艺术世家,祖上三代都是艺术家。1941年,开始学习音乐。1949年,得到指挥大师伯恩斯坦鼓励,立志终身从事音乐。1955年,在米兰威尔第音乐学院学习作曲和钢琴。1956年,进入维也纳音乐学院跟随斯瓦洛夫斯基学习指挥。1958年,在美国唐格伍德的库塞维茨基国家指挥比赛中获得一等奖。1963年,赴纽约参加第一届米特罗普洛斯国际指挥比赛荣
  • 德拉古廷·舒尔贝克德拉古廷·舒尔贝克(克罗地亚语:Dragutin Šurbek,1946年8月8日-2018年7月15日),克罗地亚乒乓球运动员。他曾获得2枚世界乒乓球锦标赛金牌。他也参加了1992年夏季奥林匹克运动会乒乓球比赛。1926: 雅各比 / 佩奇  · 1928: 利布斯特尔 / 图姆  · 1929: 鲍尔瑙 / 绍鲍多什  · 1930: 鲍尔瑙 / 绍鲍多什  · 1931: 鲍尔瑙 / 绍鲍多什  · 1932: 鲍尔瑙 / 绍鲍多什  · 1933: 鲍尔瑙 / 格隆茨