Donald Knuth

Lore & Background

克努斯出生于威斯康星州密尔沃基，父母是欧文·亨利·克努斯和路易丝·玛丽·伯宁。他的父亲经营一家小型印刷公司并教授簿记。在密尔沃基路德高中就读期间，克努斯在一次比赛中获胜，他利用一本未删节词典，从“Ziegler's Giant Bar”的字母中识别出超过4500个单词（当时他正假装生病）。1956年，他获得凯斯理工学院物理学奖学金，在那里接触了IBM 650计算机，并重写了其汇编和编译器代码。1958年，他编写了一个程序，通过为球员分配“价值”来评估得分概率，以帮助学校的篮球队，这一创新方法被《新闻周刊》和CBS晚间新闻报道。他从物理学转向数学，于1960年获得理学学士和理学硕士学位。随后，他于1963年在加州理工学院获得数学博士学位，导师为马歇尔·霍尔，博士论文题为《有限半域与射影平面》。

Reader's Guide

克努斯的重要性在于他对计算机科学作为一门严谨学科的基础性贡献。他的多卷本著作《计算机程序设计艺术》系统化了算法分析，并推广了渐近符号，为该领域树立了标准。他创建的TeX排版系统和METAFONT革新了技术出版。他还开发了用于文学编程的WEB和CWEB系统，并设计了MIX/MMIX指令集架构。克努斯强烈反对软件专利，曾向美国专利商标局和欧洲专利组织表达其观点。他在宝来公司的贡献包括编写ALGOL编译器以及开发SOL仿真语言。他曾拒绝绿树公司提供的一份价值10万美元的编译器编写合同，以继续在加州理工学院和宝来公司的工作。他的遗产通过其著作、软件系统以及为计算机科学提供的知识框架得以延续。

Did You Know?

• 克努斯在八年级时赢得了一场比赛，他利用一本未删节词典，从“Ziegler's Giant Bar”的字母中识别出超过4500个单词。
• 1958年，他编写了一个程序，通过为篮球运动员分配“价值”来评估得分概率，这一成果被《新闻周刊》和CBS晚间新闻报道。
• 他曾拒绝绿树公司提供的一份价值10万美元的编译器编写合同，以继续在加州理工学院和宝来公司的工作。
• 1962年夏天，克努斯为Univac编写了一个FORTRAN编译器，他后来认为这是“我把灵魂卖给了魔鬼”。

名言摘录（维基语录）

“唐纳德·欧文·克努斯（1938年1月10日出生）是美国计算机科学家、斯坦福大学荣休教授，1974年图灵奖得主。”——唐纳德·克努斯 “当心上述代码中的错误；我只证明了其正确性，并未实际测试过。”——唐纳德·克努斯 “我对计算机科学的信心不如对生物学那样坚定。生物学至少有500年令人兴奋的问题有待研究。它处于那个层面。”——唐纳德·克努斯 “（程序员的）心理特征主要是能够在不同抽象层次间切换，从低层次到高层次。既能见微，又能知著。”——唐纳德·克努斯