Donald Knuth

Lore & Background

クヌースはウィスコンシン州ミルウォーキーで、アーヴィン・ヘンリー・クヌースとルイーズ・マリー・ボーニングの間に生まれた。父親は小さな印刷業を営み、簿記を教えていた。ミルウォーキー・ルーテル高校在学中、クヌースは病気を装って休んでいる間に、無削除辞書を使って「Ziegler's Giant Bar」の文字から形成できる単語を4,500語以上特定し、コンテストで優勝した。1956年、ケース工科大学で物理学の奨学金を得て入学し、そこでIBM 650に触れ、そのアセンブラとコンパイラのコードを書き換えた。1958年には、バスケットボールチームの得点確率を評価するために選手に「値」を割り当てるプログラムを作成し、これは斬新なアプローチとしてNewsweekやCBS Evening Newsで報じられた。物理学から数学に転向し、1960年に理学士号と修士号を取得。その後、1963年にカリフォルニア工科大学でマーシャル・ホールの指導のもと、博士論文「有限半体と射影平面」により数学の博士号を取得した。

Reader's Guide

クヌースの重要性は、計算機科学を厳密な学問として確立するための基礎的な貢献にある。多巻にわたる著作『The Art of Computer Programming』はアルゴリズム解析を体系化し、漸近記法を普及させ、分野の基準を打ち立てた。組版システムTeXとMETAFONTを開発し、技術出版に革命をもたらした。また、文芸的プログラミングのためのWEBおよびCWEBシステムを開発し、MIX/MMIX命令セットアーキテクチャを設計した。クヌースはソフトウェア特許に強く反対し、その意見を米国特許商標庁や欧州特許庁に表明している。バローズ社での仕事には、ALGOLコンパイラの作成やSOLシミュレーション言語の開発が含まれる。グリーン・ツリー・コーポレーションでのコンパイラ作成契約（10万ドル）を断り、カリフォルニア工科大学とバローズ社での研究を続けた。彼の遺産は、著書、ソフトウェアシステム、そして計算機科学に提供した知的枠組みを通じて今も生き続けている。

Did You Know?

• クヌースは中学2年生のとき、無削除辞書を使って「Ziegler's Giant Bar」の文字から4,500語以上の単語を特定し、コンテストで優勝した。
• 1958年、バスケットボール選手に「値」を割り当てて得点確率を評価するプログラムを作成し、NewsweekとCBS Evening Newsで報じられた。
• グリーン・ツリー・コーポレーションでのコンパイラ作成契約（10万ドル）を断り、カリフォルニア工科大学とバローズ社での研究を続けた。
• クヌースは1962年夏にUnivac用のFORTRANコンパイラを作成し、これを「私は悪魔に魂を売った」と述べている。

注目すべき引用（Wikiquoteより）

「ドナルド・アーヴィン・クヌース（1938年1月10日生）は、アメリカの計算機科学者、スタンフォード大学名誉教授、1974年チューリング賞受賞者である。」 — ドナルド・クヌース 「上記のコードのバグに注意せよ。私はそれが正しいことを証明しただけで、試してはいない。」 — ドナルド・クヌース 「計算機科学については、生物学ほど確信を持てない。生物学には、取り組むべき刺激的な問題が500年分はある。それがそのレベルだ。」 — ドナルド・クヌース 「（プログラマーの）心理プロファイリングは、主に抽象度のレベルを低レベルから高レベルへと切り替える能力である。小さなものを見ることと、大きなものを見ることだ。」 — ドナルド・クヌース