ドナルド・クヌース
詳細情報
- 生年月日
- 1938年1月10日
- 代表作
- The Art of Computer Programming、組版システムTeX
- 受賞
- チューリング賞（1974年）
- 国籍
- アメリカ
1962年からアルゴリズムの本を書き続けていて、いまだに完結していない。しかも、それを正しく組版するために、組版システムまで作ってしまった。
『The Art of Computer Programming』は当初1冊の予定だったが全7巻になり、60年を経ても第4巻Bまでしか出ていない。アルゴリズムとその解析の体系的な叙述で、クヌースは計算量を表すビッグO記法の普及にも貢献した。誤りを見つけた人には2.56ドル（「16進数の1ドル」）の小切手を送る。
1970年代に出版社の組版品質が落ちると、執筆を中断してTeXを作った。TeXは今も数式を含む文書の標準だ。「文芸的プログラミング」を提唱し、「早すぎる最適化は諸悪の根源」という、よく半分だけ引用される言葉も残した。完全な文は、コードの3%の見当違いな部分を最適化することについてのものである。