彼の幸せな人生、彼の死、最後の2つのプロジェクトについてのドナルドクヌース

「本を書き終えたらすぐに死ぬ準備ができていることに気付きました。」



画像








私はまだ「プログラミングの芸術」に取り組んでいますが、2つの大きなプロジェクトに取り組む時間を見つけました。 私は80年代後半に1つ、90年代前半に別の1つに取り組みました。 これらはモノグラフでした。



最初のプロジェクトはAxioms and Shellsと呼ばれ、幾何学の興味深い問題(凸幾何学)を研究しました。シンガポールにいる間、「3:16」を印刷物としてリリースし続けました。 それは、約100ページの小さな本でした。



その後、ランダムグラフの研究を開始しました。ビッグバンのような現象が発生したときの驚くべき現象です。何にも接続されていないポイントから開始し、2つのランダムポイントを選択して接続します。 接続の数、約半分のポイントを超えると、ほぼすべてのポイントが常に接続されていることが判明します。 これは「 ジャイアントコンポーネント 」と呼ばれます



出版サポートはEdisonによって提供されます。Edison は交差点で道路交通を計算するシステムタクシー注文交換アプリケーションを開発しました



2つの最後の主要な研究プロジェクト(83/97)







画像








私はこの問題を80年代後半に訪れたボリスピッテルで研究しましたが、数学的な観点から興味深い予備的な結果が得られました。 私は記事を書いて、これらの実験からさらに多くの結果が得られることに気付きました。このトピックをより深く研究すればするほど、システムはより興味深いものになりました。 そして、すべてが判明しました...このシステムは、巨大なコンポーネントだけでなく、研究記事、巨大な記事を書き始めたという事実に発展しました。 彼女は雑誌全体を取りました。











また、3人の共著者がいました。ボリスピッテル、私はすでに言及しましたが、ポーランドのスヴァンテ ジョンソントーマスルチャクです。 私たちは皆、さらに多くの事実を見つけ続け、この現象の研究の次のステップへとお互いを押し進めました。 そして、私のキャリアの終わりに2つの博士論文を書くようなものでした。2つのモノグラフ、1つは公理とシェルのトピック、もう1つは巨大なコンポーネントに関するものです。 それは私の白鳥の歌でした。その後、私は次のように言いました。「わかりました、まあ、私はすでにここでたくさんやったことがあります。 または1時間。」



しかし、場合によっては1時間の仕事の後、1時間で問題を解決できることを理解しています。 それで、今、新しい問題を解決する方法がわからない場合、他の人にそれを伝えます:「これはクールなことだと思いませんか?」そして問題の解決策を楽しんでください。



画像






公理と船体



画像






ジャイアントコンポーネントの誕生



書くことと幸運な人生に対する私の愛(84/97)







私の話からお分かりのように、私は本を書くことに情熱を傾けています。 私は他の人とアイデアを共有するのが好きです。 私が書いた本は、共有できないほど素晴らしいものに関するものであり、本を読むときに他の人に私の喜びを共有してもらいたいと思いました。 そして、たまたま出版された本が20冊以上になったので、世界中にそのような人が半分以上読むだろうかと疑うほどたくさんあります。



そして、時々、お互いの本を読む時間がないので、地球上に私のように見える10人がいたとしたら、それは恐ろしいことだと思います。 それでも私は...すべての書かれた本の後ろに、すべての書かれた記事の後ろに物語があります。



私は、この「出版するか死ぬか」を理解していません。なぜなら、私がこれらの記事を書いたのは、キャリアや何かのために必要だったからです。 私が書きたかったのは、他の人が学ぶべきクールなアイデアだと思ったからです。 2、3週間前に1人の男が私に尋ねました。彼は学校のプロジェクトをやっていて、ほとんど知らない人とビデオを撮って、次の質問をする必要がありました。 「別のものに、あなたは何を選びますか?」



そして、あなたは知っている、彼らは私にそのような質問を決してしなかった、そして5分の思考の後で私はあきらめた。 私は、はい、年齢とともに忘れっぽくなっているかもしれませんが、私の人生で後悔する瞬間を考えることができませんでした。 私は運が良すぎて、絶えず波の頂上にいました。 つまり、私は適切な時期に生まれ、コンピューターが登場し始めたばかりで、コンピューターに慣れ、プログラムを書くのに役立つスキルを持っていました。 そして、10年前または10年後に生まれた場合、すべてが異なります。



コンピューターが登場し始めたとき、私はコンピューターを使い始めましたが、問題はずっと簡単でした。 簡単に解決できました。 最も簡単なものは私たちに落ちましたが、今は残っているもの-最も難しいもの-を解決する必要があります、または完全に異なる角度から問題を見る必要があります、最も単純な問題は新しいレベルの発見、未解決の問題をもたらしました。 しかし、自分がもっと幸せになれるとは想像もできません。また、人生で行ったことの多くは人気がありませんでしたが、違うことをしたいことは考えられません。 ですから、その人の質問に答えることは私にとって非常に困難でした。



がんへの対処(85/97)







昨年、私は癌を患っていることを発見しました。幸いなことに、早期に発見されたため、「プログラミングの芸術」を書くことを止めることはできませんでした。 しかし、昨年の終わりに、私はすべてがどれほど悪いか知りませんでした。 それは皆に起こる可能性があるので、少しお話ししたいと思います...遅かれ早かれ誰もが死にますが、私たちは何が起こるかわかりませんし、誰もがいつかそのような状況に直面しなければなりません。



去年私にどのような影響を与えたかを共有したいだけです。 例えば、同僚のボブ・フロイドが数年前に亡くなったなど、私がよく知っている人々の葬式に出席しなければならないとき、私はそのような年齢にいることを理解しています、そして、あなたはその後、私は死に対処する方法を考えました 結局のところ、これは避けられないことであり、私は本を書き終えるとすぐに死ぬ準備ができていることに気づきましたが、1週間前ではありませんでした。 私がプロジェクトを完了できなかった場合、それはひどいでしょう。 そして、本を完成させたとき、それですべてです。私は再びこの考えと和解しました。



70年代に父が亡くなった後、私は最初にこれに出会い、どのように死に関係するべきかを決めなければなりませんでした。 文字通り1時間ごとに再び死について考えることができず、質問をするのをやめるまでに約1か月かかりました。 その時、私はこれについて多くのことを考えました、そして、それはこの考えに慣れるのを助けました。 そして今、私は誰かが死んだときの多くのケースを知っています、そして、私たちは言います:「ああ、どうですか?」、しかしこれは良い終わりです。そして、よく、彼らは在庫を取る時間を持っていました、そして、すべてがそのようなことを夢見ることができるだけであったほど良かったです。



私がこれについて話している理由は、昨年発見した前立腺癌であり、手術は12月に予定されていました。 同時に、私はチューリッヒにスイスの高等技術学校が設立されてから150周年を記念するヨーロッパでの会議で重要なプレゼンテーションを行うよう招待されました。これはマサチューセッツ工科大学に似ていますが、ヨーロッパにあります。 そして、私は基調講演者であり、すべての記者がインタビューなどを行いました。もちろん、今後の事業については何も言わず、プレゼンテーションは順調に進み、誰もが私と同じように情熱を持っていました。敵はいませんでした



その手術中に12月に亡くなったとしても、他の人から知っていたのはそのハッピーエンドでしょう。 さらに、私のスピーチにはいくつかのエッセイが書かれていました。チューリッヒでは名誉博士号を授与されました。ロナルド・レーガンのそれよりもさらに31歳でした。もちろん、ボブ・ホープほどではありません。プログラミングのような方向は信じられないほどです。



私は夢見たすべてを達成しましたが、「プログラミングの芸術」を終えませんでした。 そして、スイスの後、私は飛行機で戻り、子供や孫と1週間過ごしました。ご存知のように、私たちは一緒に素晴らしい時間を過ごしました。 私はそれを「人生は一生ありました。手術中に死んだら、大丈夫、それはちょっと予想外ですが、動揺する価値のあるものではありません。 そして、すべてがうまくいけば、何か役に立つことをする機会がもう少しありますが、それは贈り物になる可能性が高いので、当然のことと考えてはいけません。」 私の言うことを理解していますか?



そして私は今それについて話しているだけでなく、本当にそう思った。 病院にいたとき、家に帰ったらどうするか考えていませんでした。「もし家に帰れば、ビジネスについて考えます。」 そして、私は無意識のうちに4〜5時間手術室にいましたが、突然、幸せな声と、すべてがうまくいったという人の声を聞きました。 「それで、素晴らしい、私はまだ生きています、そしてもう少し前進できるかもしれません。」



手術から回復するのはそれほど簡単ではありませんが、すべてうまくいきました。 来月、予防措置として放射線療法も開始しますが、予後はかなり良好です。 毎日、気分が良いとき、私はそれを、自分ができることをするための贈り物だと感じています-コンピューターに関連するすべての事実を収集し、科学から遠く離れた人々が理解できる本を書くために。



続きを読む





97ドナルドクヌースビデオのリスト
Youtubeプレイリスト



1. 家族歴

2. 読書と学校の学習

3. 私の母

4.両親の財政

5.高校への関心

6.高校のオタクであること

7. ユーモアのセンス

8.重みと測定のポトジービーシステム

9. 自分自身を証明する必要性を感じる

11.大学生活:バスケットボール管理システム

12.大学生活:友愛制度

13. 妻のジルと会う

14.大学での聖書研究と個人的な挑戦の時

15.ケースでの課外活動

16.ケースで大学院クラスを取る

17.物理学、溶接、天文学、数学

18. Caseの数学教師と難しい問題

19. グラフに対する私の興味とコンピューターの最初の経験

20. プログラミングに興味を持ったきっかけ

21. IBM 650でのプログラミング方法の学習

22. 三目並べプログラムの作成

23. シンボリック最適アセンブリプログラムについて学ぶ

24. 内部翻訳者

25. RUNCIBLEに機能を追加する

26.教師になりたいと私がカリフォルニア工科大学に行くことを選んだ理由

27.バローズコーポレーションのコンパイラーの作成

28.バローズ社で働く

29.バローズコーポレーション

30.文脈自由言語に興味がある

31.博士号および対称ブロック設計の問題を取得する...

32.射影平面に関する未解決の問題の解決策を見つける

33. コンピュータプログラミングの芸術の始まり

34.1967:激動の年

35.属性文法とKnuth-Bendixアルゴリズムの作業

36.森で創造的であること

37. 新しい分野:アルゴリズムの分析

38. コンピュータープログラミングの技術:サイズの過小評価...

39. The Art of Computer Programmingの最初のリリースの成功

40. 超現実的な数字を書くためのインスピレーション

41. オスロのホテルの部屋でシュールな数字を書く

42. 超現実的な数字の仕上げ

43.学術科目としてのコンピューターサイエンスの出現

44.議論するのではなく、コンピューターサイエンスをやりたい

45.プリンストンで国家奉仕をする一年

46.スタンフォードに移動し、私が正しい選択をしたかどうか疑問に思う

47.スタンフォードの家の設計

48. コンピュータプログラミングのアートの第3巻

49. コンピュータープログラミングのアートの第4巻の作業

50.私の本の第2版の質の悪い組版

51.独自の組版プログラムの作成を決定する

52.組版プログラムの作成

53.文字形状の数式

54.タイポグラフィの歴史に関する研究

55.私の手紙とSの問題に取り組む

56.タイプセットの方法と仕様の問題を理解する

57. TeXでの作業

58.プログラムの設計者と実装者がどうして...

59.ボリューム2をTeXに変換する

60. TeXのユーザーマニュアルの作成

61.タイポグラフィの仕事についてギブスに講義をする

62. MetafontとTeXの開発

63. TeXに対する権利を保持しないことを選択し、それを転写した理由...

64.フォントの調整とTeXへの資金提供

65.ボリューム2の問題

66. Literateプログラミング

67.受け取ったフィードバックを使用してTeXを書き換える

68. TeXの安定性の重要性

69. LaTeXおよびConTeXt

70. TeXプロジェクトの概要

71.ボストンでの1年

72.聖書についての本を書く

73.世界で最も美しい3:16

74. Adob​​e Systemsでプレイするチェスマスター

75. MITで科学と宗教に関する講義シリーズを開催する

76.スタンフォードでの仕事に戻り、早期退職

77.ストレスに対処するために水泳を始める

78.大学院生と64歳の誕生日

79. コンクリート数学の私のクラス

80. 具体的な数学のクラスで本を書く

81. ボリューム1から3のコンピュータープログラミングの技術の更新

82. 「The Art of Computer」の第4巻を始めましょう...

83. 2つの最後の主要な研究プロジェクト

84.私の書くことへの愛と幸運な人生

85.がんへの対処

86.名誉博士号

87. 賞と京都賞の重要性

88.パイプオルガン音楽は人生の大きな楽しみの一つです

89.私の居間のパイプオルガン

90.オルガンの演奏

91. ソビエト連邦のアルゴリズムに関する国際シンポジウム

92. Knuth-Morris-Prattアルゴリズム

93. 若者への私のアドバイス

94.私の子供:ジョン

95.私の子供たち:ジェニー

96.収集した論文の一連の本の作成

97. アルゴリズムの分析を主題として選んだ理由




All Articles