c.curionode图灵奖档案

1974 · 图灵奖

唐纳德·克努特

Donald Knuth

算法分析关心的不只是能否完成任务,还包括规模增长时会怎样。

出生地
1938, Milwaukee, Wisconsin, USA
国家或地区
美国
获奖时任职
斯坦福大学
领域
理论与算法
阅读奖项故事 ↗
插画肖像:唐纳德·克努特
Curionode 原创 AI 插画. Peter Badge / Heidelberg Laureate Forum Foundation · 肖像参考来源 ↗

01 · 计算人生

成果背后的人

唐纳德·克努特使算法的系统分析成为计算机科学的核心内容。他的多卷本《计算机程序设计艺术》把严格的数学分析与实用技术的详细说明相结合。他在斯坦福培养研究者分析算法所需的时间和空间,后来创建 TeX 排版系统,将对精确性的追求延伸到科学著述的呈现。

理解这项贡献

唐纳德·克努特让算法分析成为系统性的学问。两种方法可能给出同样答案,却消耗完全不同的时间或内存。他的著作将数学分析、实现细节与多种算法技术结合起来,教会一代代研究者研究计算的代价。

为什么重要

理解增长速度,有助于选择在数据增多时仍然实用的算法。

资料与延伸阅读

  1. Heidelberg Laureate Forum ↗www.heidelberg-laureate-forum.org
  2. ACM 官方档案 ↗amturing.acm.org
  3. Stanford — Donald Knuth ↗profiles.stanford.edu