Geekly Articles each Day

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. 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. アルゎリズムの分析を䞻題ずしお遞んだ理由

Source: https://habr.com/ru/post/J313790/

More articles:


All Articles