图灵奖:唐纳德·尔文·克努斯(高德纳,1974)

文章来自微信公众号“科文路”,欢迎关注、互动。转发须注明出处。

图灵奖是计算机界最负盛名的奖项,有“计算机界诺贝尔奖”之称,”图灵奖”系列将介绍历届获奖者。每周二更新,本文为第 10 期。

本文来自 wiki: Donald_Knuth,翻译基于 腾讯交互翻译.

Donald Knuth

如果你没听过 TAOCP,那么说明你的计算机知识水平还有很大的进步空间。

唐纳德·尔文·克努斯(中文名“高德纳”,Donald Ervin Knuth)出生于 1938 年 1 月 10 日,是美国计算机科学家、数学家,斯坦福大学名誉教授。他被称为“算法分析之父”,是 1974 年 ACM 图灵奖的获得者。

其图灵奖颁奖词为“表彰他对算法分析和编程语言设计的突出贡献,特别是他通过著作对“计算机程序设计艺术”的贡献,。”(For his major contributions to the analysis of algorithms and the design of programming languages, and in particular for his contributions to the “art of computer programming” through his well-known books in a continuous series by this title)。

他是多卷本著作《计算机程序设计艺术》(TAOCP)的作者,借其推动了算法计算复杂性的严格分析和系统化形式数学技术的发展。此书仍在创作!在著书过程中,他还推广了大 O 符号(渐进符号,asymptotic notation)。

高德纳还是 TeX 计算机排版系统,METAFONT 字体定义语言和渲染系统,以及计算机现代字体簇的创建者。另外,他还创建了 WEB 和 CWEB 计算机编程系统,旨在鼓励和促进文学编程(literate programming),并设计了 MIX/MMIX 指令集架构。

生平

Knuth 于 1938 年出生于威斯康星州密尔沃基。

1956 年获得了位于俄亥俄州克利夫兰的凯斯理工学院(现为凯斯西储大学的一部分)的物理学奖学金,并入学。在校学习物理学时,Knuth 接触到了早期的商用计算机 IBM 650。阅读计算机手册后,Knuth 决定为他学校使用的机器重写汇编和编译代码。

随后他从物理学转向数学,并于 1960 年毕业时,由于他的杰出表现,同时获得学士与硕士学位。

1963 年,在数学家 Marshall Hall 的指导下,Knuth 以论文《有限半场与射影平面》(Finite Semifields and Projective Planes)获得加州理工学院数学博士学位。

获得博士学位后,Knuth 以助理教授的身份加入了加州理工学院。

1969 年,Knuth 离开并加入斯坦福大学。

贡献

  • The Art of Computer Programming
    • 《计算机程序设计艺术》
  • TeX, METAFONT, Computer Modern
    • 排版系统,字体
  • Knuth’s up-arrow notation
    • Knuth 的向上箭头表示法,非常大的整数
  • Knuth–Morris–Pratt algorithm
    • 字符串搜索算法
  • Knuth–Bendix completion algorithm
    • 一种半决策算法
  • MMIX
    • RISC 指令集
  • Robinson–Schensted–Knuth correspondence
  • LR parser
  • Literate programming

~~

都看到这儿了,不如关注每日推送的“科文路”、互动起来~

至少点个赞再走吧~

图灵奖:唐纳德·尔文·克努斯(高德纳,1974)

https://xlindo.com/kewenlu2023/posts/cad6d486/

Author

xlindo

Posted on

2023-05-09

Updated on

2024-01-16

Licensed under

Comments