「今日のチューリング賞」はチューリング賞受賞者を簡単に紹介するシリーズです。 今回は、アルゴリズム研究者であり、最も影響力のあるアルゴリズム解説書「The Art of Computer Programming」を執筆したことでして知られるドナルド・クヌースを紹介します。

1. 今日のチューリング賞
11.ドナルド・クヌース(1974年受賞)

2. コンピュータ・サイエンス分野において、
大きな功績を挙げた人物に対して送られる賞。
1966年開始。
受賞者は一年に一人のみ。
2018年6月現在、52名(組)。
よって、チューリング賞受賞者を知れば
コンピュータの歴史が大体わかる。
チューリング賞とは

3. ドナルド・クヌース
今日紹介するチューリング賞受賞者
1938-
アメリカの数学者
および計算機科学者
1974年チューリング賞受賞

4. 代表的なアルゴリズム研究者
1900 19401920
1934ホーア
1938クヌース
※青枠はチューリング賞受賞者
1930ダイクストラ
1936フロイド 1939クック
1935カープ
1912チューリング
1909クリーネ

5. The Art of Computer
Programming
TeX、METAFONT
クヌースの主な功績

6. クヌースの功績①
The Art of Computer Programming

7. クヌースの功績①The Art of Computer Programming(1/2)
•アルゴリズムの解説書。
歴史から基礎概念、具体例、
練習問題などを含む高度で
包括的な内容。
•1968年に一巻が刊行され、
現在も未完。

8. クヌースの功績①The Art of Computer Programming(2/2)
•執筆当時、計算機科学は新しい領域であり、
クヌース曰く
「入手可能な出版物の水準はあまり高いとは言え
なかった。多くの論文が単に全く間違っていた。」
•チューリング賞の受賞理由の一つとされる業績。
名著執筆が受賞理由の一つとなることは結構ある。
例）ブルックス、ヘネシー&パターソン

9. TeX、METAFONT
クヌースの功績②

10. クヌースの功績②TeX、METAFONT(1/2)
•TeX
チューリング賞受賞後、
The Art of Computer Programming
の執筆に際して
既存の組版ソフトに不満を感じて
開発した電子組版ソフト。
•METAFONT
TeXと一緒に開発したフォント
作成ソフト。

11. クヌースの功績②TeX、METAFONT(2/2)
•それぞれ多くの派生ソフトを
生み、コンピュータにおける
組板・フォントに大きな影響を
もたらした。

12. 他にもアルゴリズム分野での功績が
いろいろある。
・クヌース-モリス-プラット法
・クヌース・ベンディックス
完備化アルゴリズム
クヌースの功績③

13. まとめ

14. アルゴリズム研究者であり、
最も影響力のあるアルゴリズム
解説書「The Art of Computer
Programming」を執筆した。
TeX、METAFONTの開発を通して
組板・フォントに大きな影響を
及ぼした。
ドナルド・クヌースのまとめ