Donald Knuth
アルゴリズム解析の父、TeXの生みの親。
ドナルド・アーヴィン・クヌースは、アメリカの計算機科学者・数学者であり、スタンフォード大学名誉教授である。彼は1974年にACMチューリング賞を受賞し、これは計算機科学のノーベル賞とも称される。また、「アルゴリズム解析の父」と呼ばれている。多巻にわたる著作『The Art of Computer Programming』の著者であり、計算複雑性の厳密な解析に貢献し、漸近記法を普及させた。さらに、組版システム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」の文字から形成できる単語を4,500語以上特定し、コンテストで優勝した。1956年、ケース工科大学で物理学の奨学金を得て入学し、そこでIBM 650に触れ、そのアセンブラとコンパイラのコードを書き換えた。1958年には、バスケットボールチームの得点確率を評価するために選手に「値」を割り当てるプログラムを作成し、これは斬新なアプローチとしてNewsweekやCBS Evening Newsで報じられた。物理学から数学に転向し、1960年に理学士号と修士号を取得。その後、1963年にカリフォルニア工科大学でマーシャル・ホールの指導のもと、博士論文「有限半体と射影平面」により数学の博士号を取得した。