罗伯特·弗洛伊德

✍ dations ◷ 2025-08-21 02:52:35 #罗伯特·弗洛伊德

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

相关

  • 最受欢迎剧集歌曲万千星辉颁奖典礼最受欢迎电视歌曲每年由电视广播有限公司颁发。最受欢迎剧集歌曲于2013年创立,该届奖项于《2013年度劲歌金曲颁奖典礼》中颁发,翌年改于《万千星辉颁奖典礼》
  • 沈丘县沈丘县在中国河南省东部、颍河中游,是周口市下辖的一个县。秦置项县,东魏改秣陵县,隋朝改项城县,明朝移置沈丘县。全县辖2个街道,10个镇,10个乡:东城街道、北城街道、槐店回族镇、
  • 荻生徂徕荻生徂徕(1666年3月21日-1728年2月28日),名双松,字茂卿,号徂徕,又号萱园。日本儒学家,萱园学派的创立者,被誉为“日本近代政治理论的奠基人”。出生在江户,是一个武士之家的次子。幼时
  • 冰岛马冰岛马是发展自冰岛的一个马品种。冰岛马虽然细小如矮种马,但一般品种登记都将它们分类为马。冰岛马的发育迟缓,但也很长寿及耐苦。在国内,它们只会患上很少类的疾病,因为冰岛禁
  • 饭岛彰己饭岛彰己(1950年9月23日-)是日本商人,三井物产第11任社长。1950年出生于神奈川县横须贺市(逗子市)。1974年毕业于横滨国立大学企业经济学专业。1974年进入三井物产工作。之后历任
  • 珍·茜宝珍·多萝西·茜宝(英语:Jean Dorothy Seberg,1938年11月13日-1979年8月30日)是一位美国女演员。她曾在好莱坞和欧洲的34部电影中担任主演,其中包括《圣女贞德》(出道)、《断了气》和
  • 沈理源沈理源(1890年7月11日-1950年11月21日),字锡爵,浙江杭州人。中国近代著名的建筑师。1909年考入意大利那不勒斯大学留学攻读土木和水利工程专业。1915年,沈理源学成回国后到黄河水
  • 中坑山中坑山是新北市中和区多个家山之一,位在中和交流道南下入口东侧。中坑山大致上可分成南翼与东北翼两部分。南翼主峰海拔52.9米,仍保留较原始的风貌,山麓多菜园,并未规划登山步道
  • 晏柔中晏柔中 (Crystal Yen,1989年4月18日-),台湾新生代女演员、齐心娱乐 Happy Together演艺经纪公司签约艺人。曾拍摄许多广告、网络短片、网络电影。
  • 以色列护照以色列护照(希伯来语:דרכון ישראלי‎),是以色列国发行的身份证明文件之一,供以色列公民在出国时使用。在外国遇险时,可以持此证件获得以色列驻外使领馆的协助。以色列公民可免签证、落地签或电子签证等方式进入159个国家和地区。以色列允许多重国籍。以色列公民可同时持有由其他国家发行的护照,惟在以色列出入境期间必须使用本国护照。此政策过去曾引起争议,至2002年获通过并实施。强制性的巴勒斯坦护照在1948年5月15日英国对巴勒斯坦的托管结束时失效。在1948年5月14日以色列宣布独立后,以色列于1948