👂🏻 🧑🏽‍🤝‍🧑🏻 🎭 Donald Knuth：第4巻がついにリリースされるのはいつですか ™️ 🛑 👨🏻‍🏭

「今、私が書いているスピードで、90歳の誕生日までプロジェクト全体を終了しないことは非常に明確です。」

作業量を読んで評価します。おじいちゃんクヌートを急がないでください、彼はすでに試みています。

出版サポート-Edison 、企業ポータルおよびビデオ転送アプリケーションを開発する会社。

「コンピュータープログラミングの技術」第3巻（48/97）

3番目のボリュームは、ソートと検索に関するものです。この領域は、私が本の最終版を書いて以来、大きく変わっています。だから、今プリンストンにいるかのようにソートと検索を考えています。ご存知のように、私は本の第2部の作業を終了し、スタンフォードに来る準備ができていましたが、この分野は変更される可能性があるため、常にソートに関する新しいアイデアがありました。

そのため、スタンフォードに到着した後、今まで経験したことのないまったく新しいことを教え始めなければなりませんでした。少し時間がかかりました。そして、1972年にノルウェーを旅行する前に、本の第3部の仕事を終えることができませんでした。実際、それは本当の学業休暇ではありませんでした。しかし、実際にはそれは彼自身の費用での休暇でした。私はスタンフォードで3年間働いており、素晴らしいアイデアだと思いました。

教授は通常6年間働き、その後1年間アカデミック休暇を取り、次に6年間仕事をし、1年間のアカデミック休暇を取ります。 4年サイクルを選択すると思いました。私は3年間働き、自分の費用で休暇を取り、再び3年間、そして学業休暇を取ります。スタンフォードの規則はそのような計画を排除しませんでした。また、ノルウェー大学から客員教授として1年間過ごすように招待されました。スタンフォードからの経済的支援は必要ないので、支払いの問題がなくても自分の費用で休暇を取ることができました。

そして、私はノルウェーを愛していました-私たちは1967年にそれを訪れました。これは1967年に起こったものの1つでした！そして、私はこの国とノルウェーの国歌-Ja、vi elsker dette landetに恋をしました。この国が大好きです。

そして、私はノルウェーに行き、そこで第三部の作業を終え、第四部を書き始めました。その年の間に、私は毎週水曜日に大学で講義をし、暇なときに家にいて、本を書いて読んで、残りの時間を子供たちと過ごしました。

そして最後に、第3部が公開されたとき、アルゴリズムの分析の全体的なアイデアに新しい側面が追加されました。第3部で説明されているトピックについて話し始めると、特定の状況が説明され、ソート、検索-他の多くの状況に適用することを学ぶレッスン、まだ多くの追加トピックがあります。

そして、それが第三の部分が私にとって特に重要だった理由です。あらゆる種類のアルゴリズムを研究するために使用したパラダイムと方法は、すべてソートのコンテキストで発生するようです。そして、これらすべてについて単一のストーリーを作成することもできますが、一般原則を教えると同時に、並べ替えと検索という特別な主題でそれらを説明することができます。

「コンピュータープログラミングの技術」第4巻の作業（49/97）

それから私は家に帰って準備ができていると思います。第4巻を書きます。組み合わせアルゴリズムについてです。コンビナトリアル...これは、アルゴリズムがアクションを実行する方法の無数の組み合わせで動作することを意味し、その結果、コンピューターが解決することを望む多くの問題がありました。

非常に多くのケースを解決する必要がありました。これを行うにはコンピューターが必要でしたが、今では誰もこれを効率的に行う方法がわかりません。良いアイデアは、何百万倍も速く動作するメソッドを作成でき、これらすべての良いアイデアを収集しましたが、人々はますます素晴らしいアイデアを得ました。そして...、組み合わせ爆発のような概念があります。これは、ほとんどの人にとって、問題の規模が巨大な規模に非常に急速に増大することを意味します。

私にとって、コンビナトリアル爆発は、コンビナトリアル手法の研究が大幅に強化されたことを意味しました。 1974年、1975年、および1976年に、私が4冊目の本に取り組んでいたとき、すべての技術ジャーナルのすべての記事の50％以上が、その中に記述されたトピックに関するものでした。言い換えれば、それは沸騰した鍋に座っているようなものであり、あなたはそれを制御することはできません。 1週間で何かを書くたびに、次回は時代遅れになりました。

ご存知のように、今日のインターネットについての本を書くようなものです。したがって、4冊目の本を完成させることは不可能に思えました。私はベストを尽くし、彼女のために資料を集め、新聞を読み、多くのメモを取ります。 2階には、これらのメモを含む何百ものフォルダーがあります。

私が始めたとき、私は30個のフォルダーを持っていて、それらはよく整理されていて、X15まで名前X1、X2、X3などでフォルダーを作成しました-あまりよく整理されていませんが、システムの拡張です。そして、新しい資料が現れて、いつか読む時間があることを期待して、それを山積みし始めました。そして、私はそう願っていました...しかし、この分野は非常に急速に成長しています。

「コンピュータープログラミングの技術」のボリューム1〜3の更新（81/97）

「3:16」という本を完成させ、「具体的な数学」を完成させました。まだ未完成のビジネスが1つあるため、「プログラミングの技術」に戻ることはできません。それがスタンフォードグラフベースです。これは、標準例に使用されるリテラシープログラムのコレクションであり、「プログラミングの芸術」の第4部に含まれます。

そして、この仕事をするのにさらに数年かかりました。本をリリースする前にこのデータベースをリリースする必要がありました。そのため、本の執筆に貢献した世界中の人々と他のプロジェクトを完成させ、Stanford GraphBaseを仕事に使用できるようにしました。

1995年頃、私はこの本のすべての新しい資料を15年間投げていたまさにその部屋への扉を開くことができました。 TeXで作業している間、それについて考える時間はまったくありませんでした。本の第4、5、または他の巻に関連するメールで何かを受け取ったとき、私はそれをヒープに送り、それから箱や箱を手に入れました最終的に約17フィートの長さの素材が蓄積されました。

そして、これに加えて、過去数年間に収集したすべての資料がありました。したがって、私はそれらをすべて再編成する必要があると判断し、そこに到達した各紙片をすべて見てから、すべてを適切な場所に送り、コンピューターのポインターを作成するために、さらに1年、さらに1年以上かかりましたすべてを見つけ、何千もの小さなファイルフォルダーにすべてを整理し、第1、第2、第3ボリュームのすべてのエラーを修正することもできます。

第一、第二、第三巻でエラーを報告する人々が私に書いた。 1981年、1982年の手紙がありますが、まだ返事はありません。そして、私はこれらのすべての人々がその日から興味を持ってチェックを書いた。ご存知のように、私はこれらの割合を計算する小さなプログラムを持っていて、それに間違いがあったので、もう少し割合を支払ったと思います。しかし、いずれにせよ、私は何百もの小切手を送付し、第1、第2、第3巻の「コンピュータープログラミングの芸術」のタイプミスの大規模なリストを入手しました。

この間ずっと、人々は本屋で継続的に本を購入し続け、70年代に出版された出版物を購入しましたが、すでに40版では30世紀に出版されました。そして、各本はまだ年間約4,000冊の量で販売されています。 2番目の部分は1981年に公開されました。この部分では、数値を容認することはできませんでしたが、数学的資料は適切でした。

私の一連の本「コンピューターとレイアウト」が出てきたとき、これらの5つのパートはすべて、適切なデザインの新しいフォントで行われました。「Concrete Mathematics」という本では、Herman Zapfによって作成された新しいフォントを使用することができました。「3:16」という本では、別のフォントを作成しました。

そのため、当時は「コンピュータプログラミングの芸術」という本だけが残っていました。その中にはbookいデザインがあり、それでも修正したくありませんでした。第4部の執筆に戻るのに非常に時間がかかりました。少し長く待たずに、最初の3部を停止してやり直すにはどうすればよいでしょうか。

バークレーに住んでいて、多くの数学的プロジェクトで非常に活発で、現在は数理科学研究所で司書として働いているシルビオ・レヴィは、救助に来ました。彼はTeXの大ファンであり、Pascalの代わりにCをプログラミング言語として使用する読み書き可能なプログラミングシステムであるCWEBを共同で作成しました。

Silvioは、TeXで公共の利益のために本の最初の3つの部分を収集することを決定し、出版社に象徴的な支払いを要求しました。彼は妻のシーラと一緒にエラーを修正し、3つの部分すべてをチェックし、エラーリストにあるすべてのエラーを組み合わせて、すばらしい仕事をしました。

それから私は多くの時間を要しませんでした...私はそれが3または4ヶ月かかったことを意味します、しかしこれは私が単独ですべてをしたならばこの仕事にどれだけ時間を費やしたかと比較して何もありません。その結果、1997/1998年に、適切なレイアウトと、以前はファイルに含まれていたが、現在はテキストに含まれている20年すべての修正を含む、更新された "Art of Programming"がありました。

「コンピュータープログラミングの技術」第4巻のはじめ方（82/97）

そして、第4部の作業を開始する準備が整いました。しかし、彼女はまだ出ていませんよね？それで、何が起こった。実際、本の約400ページは既にペーパーバックになっていますが、1ページを書くのに1日以上かかります。そして、自分のファイルで見つけた資料を複製することに単に同意するように自分を納得させることはできません。素材から何かを見るたびに、それらを改善する機会があることがわかり、さらに数日かかります。

そこで、第4巻の執筆過程で多くの資料を追加しますが、これは文献にはありません。私はすでに知っていることを支持することはできませんが、私が今書いている本のボリュームは、彼らがそれに続くボリュームとは異なるほど重要であり、来年はそれらのボリュームを単に結合することを繰り返しますあまりにもオリジナルではありません。しかし実際は...今日のように、私は新しいセクションのカタログの作業を終えています。これは約60ページで、そのうち15ページだけが他の文献にはない情報を含んでいると思います。

しかし、そこにはいくつかの異なるアイデアもあります...私は本のこのような本質的な部分を書くとき、私が持っている情報源に抵抗し、それを超えることはできません。だから今、私が書いているスピードで、90歳の誕生日までプロジェクト全体を終わらせないことは非常に明確です。

しかし、私は何も追加していませんが、コンパイラについての本を書くように頼まれた1962年1月にその日にスケッチした目次を超えていません。私はまだほぼ同じ目次を持っています...しかし、この領域は非常に大きくなりました、そして今、私は本に含めるのを手伝うことができません。

私の人生は現在、主に第4巻の視聴資料で構成されています。私が図書館で読み続けているすべての資料は新しいアイデアを生み出し、それらを組み合わせて世界中の人々と連絡を取り、アイデアをデバッグし、自分がすべてを正しく行ったことを確認するための助けを求めています。

この仕事を長く続けられることを願っています。興味深いのは、お互いの作品についても知らなかった著者の作品を組み合わせる必要があり、彼らが作品間で本当のつながりを作る機会があり、素材を提示する方法を見つけることが好きだからです。

私はすでに老人であり、若い頃ほど活発ではないことを理解していますが、60年代に書かれた3,000ページの原稿があり、そこから本を若返らせるために文章やフレーズをとることができます。

また、この資料はまったく読みやすいものではなく、人々がこの本をトイレや同様の場所に置いたり、棚の上に立って、誰かにそれを理解できることを知らせることができることも理解しています。

これらの資料のいくつかには簡単な方法はありません。本質的には難しいものもありますが、すべてがどのように進むのか、ほとんど喜んでいます。たとえば、今朝、目次を作成しましたが、私にとっては書きにくい部分を見つけました。しかし、今ではそれらは完成し、素晴らしい物語のように見え、私が彼らの執筆に苦しめられたという事実は、もはや私にはそれほど明白ではないようです。

続きを読む

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. Adobe 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. アルゴリズムの分析を主題として選んだ理由

Donald Knuth：第4巻がついにリリースされるのはいつですか

「コンピュータープログラミングの技術」第3巻（48/97）

「コンピュータープログラミングの技術」第4巻の作業（49/97）

「コンピュータープログラミングの技術」のボリューム1〜3の更新（81/97）

「コンピュータープログラミングの技術」第4巻のはじめ方（82/97）

続きを読む

More articles: