c.curionode图灵奖档案

1978 · 图灵奖

罗伯特·弗洛伊德

Robert Floyd

断言把程序应当做什么,变成可以推理的条件。

出生地
1936, New York, USA
国家或地区
美国
获奖时任职
斯坦福大学
领域
语言与软件
阅读奖项故事 ↗
插画肖像:罗伯特·弗洛伊德
Curionode 原创 AI 插画. Association for Computing Machinery (ACM) · 肖像参考来源 ↗

01 · 计算人生

成果背后的人

罗伯特·弗洛伊德推动以严格的数学推理研究程序正确性。他发展了在程序步骤上附加逻辑断言、证明计算符合规格的方法。他还研究算法、语法分析和程序综合。在斯坦福,他推动一种把高效计算过程与关于其行为的严谨论证共同发展的计算机科学研究方式。

理解这项贡献

罗伯特·弗洛伊德帮助建立了软件构造的数学语言。断言描述计算中某个位置应当成立的条件。将这些条件与程序操作联系起来,就能推理正确性,而不只是观察若干次运行。他的贡献还涉及语法分析、语义和算法分析。

为什么重要

程序验证和精确的语言工具,让可靠软件成为能够系统研究的对象。

资料与延伸阅读

  1. Heidelberg Laureate Forum ↗www.heidelberg-laureate-forum.org
  2. ACM 官方档案 ↗amturing.acm.org
  3. Stanford — Professor Robert W. Floyd ↗legacy.cs.stanford.edu