Donald Knuth
算法分析之父；TeX的创建者。
唐纳德·欧文·克努斯是美国计算机科学家和数学家，斯坦福大学荣休教授。他是1974年图灵奖得主（该奖常被誉为计算机科学界的诺贝尔奖），被称为“算法分析之父”。他是多卷本著作《计算机程序设计艺术》的作者，为计算复杂性的严谨分析做出了贡献，并推广了渐近符号。他还创建了TeX排版系统、METAFONT和Computer Modern字体。
Quick Facts
- Born
- January 10, 1938
- Field
- Computer science, mathematics
- Nationality
- American
- Known for
- The Art of Computer Programming
- analysis of algorithms
- TeX
- METAFONT
- literate programming
Facts from the source article.
背景与渊源
克努斯出生于威斯康星州密尔沃基，父母是欧文·亨利·克努斯和路易丝·玛丽·伯宁。他的父亲经营一家小型印刷公司并教授簿记。在密尔沃基路德高中就读期间，克努斯在一次比赛中获胜，他利用一本未删节词典，从“Ziegler's Giant Bar”的字母中识别出超过4500个单词（当时他正假装生病）。1956年，他获得凯斯理工学院物理学奖学金，在那里接触了IBM 650计算机，并重写了其汇编和编译器代码。1958年，他编写了一个程序，通过为球员分配“价值”来评估得分概率，以帮助学校的篮球队，这一创新方法被《新闻周刊》和CBS晚间新闻报道。他从物理学转向数学，于1960年获得理学学士和理学硕士学位。随后，他于1963年在加州理工学院获得数学博士学位，导师为马歇尔·霍尔，博士论文题为《有限半域与射影平面》。