誕生日、1月10日、78歳
過去数年間のドナルドクヌースの誕生日の挨拶の例
特許
「誰も「数式を」所有することはできません。 数学は神のものです。」
ドナルド・クナット
ソフトウェア特許の不許可について
宗教
コンピューター科学者がめったに語らないこと
Googleでの講義：信仰と科学の相互作用
ユーモア
クヌートは独自の測定システムを導入しました。
[ ソース ]
ミュージック
毎日、コンピュータサイエンスの概念が、非常に遠い、またはコンピュータとは無関係の生活領域に適用可能であるという新しい証拠がもたらされます。 このレビューの目的は、ポピュラーソングの重要な特性が、計算の複雑さの現代理論の観点から最もよく理解される方法を示すことです。
長さnのほぼすべての曲には、長さ〜nの歌詞が必要であることが知られています。 ただし、多くの曲を学習する必要がある場合、これはメモリの量に大きな要件を課します。 したがって、私たちの古代の祖先は、リフレインの概念を発明しました[14]。 歌にコーラスがある場合、次の補題に示すように、記憶の複雑さをcnに減らすことができます（c <1）。
補題1
Sを長さVのmカプレットと長さRのコーラスを含む曲とし、最初、最後、隣接するカプレット間で歌います。 歌Sを記憶する難しさは、固定VとRがm→∞の場合、（V /（V + R））n + O（1）です。
ここに続きます 。
ロシア語
エルショフが彼らに話しかけたからこそ、ロシア語を学びました。
「それは私が昨年の学生だったときに始まりました。 その後、 Andreiの「プログラミングfor BESM」という本が登場し、私たち学生グループは、ロシア語の教師に、科学用語を学習するための2つのテキストコレクションの1つとしてコースに含めるよう説得することができました。
ドナルド・クヌースは、1994年5月、サンクトペテルブルク大学の招待でサンクトペテルブルクを訪れ、サンクトペテルブルク州立大学の博士号を取得した際に、自身の出版システムとそのキリル文字版の「名誉ユーザー」として認められました。
TeXで最初に表示された非ラテンフォントはキリル文字でした。 ちなみに、クヌートはロシア語を知っています-ヤーショフの作品を原作で読むことを学びました。
アンドレイ・エルショフに関するドナルド・クヌースの回想録
1979年、ウルゲンチのソ連現代数学とコンピューターサイエンスの会議でのAndrei Ershov編集者は、Andrei Ershovの私の個人的な思い出をいくつか書き留めてほしいと頼みました。 アンドレイと私は地球の異なる端に住んでおり、私たちはほぼ12のタイムゾーンで隔てられていましたが、彼の人生は私に大きなプラスの影響を与えました。
それは私がCase Institute of Technologyの昨年の学生だったときに始まりました。 その後、Andreiの「Programming for BESM」という本だけが登場し、私たち学生グループは、ロシア語教師に科学語彙を学習するための2つのテキストコレクションの1つとしてコースに含めるよう説得することができました。 多くの専門的なコンピューター用語は辞書に載っていなかったので、私たちにとっては素晴らしい経験でしたし、教師でさえそれらのいくつかを聞いたことがありませんでした！ （Nedlerによる英語への翻訳はまだ公開されていません。）科学で実際に使用されている形で「本物の」ロシア語を見ていると感じました。 この本は、衛星と宇宙探査について述べた2番目のテキストよりも非常に強い印象を与えましたが、非常に原始的なレベルでした。
この本は、私がロシア語をより良く学ぶのを助けただけではありません。 それから興味深いコンパイラ最適化アルゴリズムを学びました。 実際、コンピューターサイエンスのこの重要な分野の創造の推進力となったAndreiの初期の作品は、まだ興味深いものです。 彼の資料の提示方法も非常に重要であることがわかりました。彼の本で初めて提示されたフローチャートは、その後、Communications of Communicationsで発行された記事「コンピューター描画フローチャート（「コンピューターで作成されたフローチャート」） ACM、1963年9月、pp。555-563）およびその後の一連の書籍、The Art of Programming。
アンドレイとの最初の個人的な会議は、IFLワーキンググループの会議で行われました。そこでは、Algol-60言語の後継者が準備されていました。 その時までに、アンドレイはジーンアムダルに関係なく、線形数のテストでハッシュを発明したことを学びました。これは重要なアルゴリズムであり、その研究は私の人生のターニングポイントであり、アルゴリズム分析の分野につながりました。 （私の並べ替えと検索の529ページの脚注を参照してください。ロシア語の翻訳では、この脚注は628ページにあります）。 Andrewが率いるAlpha言語プロジェクトを構成する新しい方法について聞いた。 それで、特に彼が英語に堪能だったので、私は彼と個人的に会えたことを非常に嬉しく思いました。 コンパイラーと言語について2時間ほど話しましたが、Xeroxでのこの会議のために多数の文書をコピーしました。
その後、彼はスタンフォード大学でジョン・マッカーシーと定期的に会いに来たので、彼にもっと頻繁に会うことができました。 これらの訪問の1つは、おそらく、私にとって最も記憶に残る出来事の根本的な原因でした-私の
1979年にウルゲンチのソ連で開催された会議「現代数学とコンピューターサイエンスのアルゴリズム」（「現代数学とコンピューターサイエンスのアルゴリズム」）への参加。 この会議-科学者の聖地巡礼、まさに「アルゴリズム」の発祥の地-私にとって、夢は実現しました。 アンドレイと私は会議の共同議長と公式に考えられていましたが、実際、アンドレイは仕事の99％以上を引き継ぎましたが、リラックスして何が起こっているかを楽しみ、ここで出会った人々から多くの重要なことを学びました。 これは一生に一度であり、誰かがアンドレイの例に触発されれば、コンピューターサイエンスの分野で働いている多くの科学者が同様の会議に参加できることを願っています。 今週中、私は彼をより良く認識し、特に会議のリーダー、主催者、哲学者、講演者、翻訳者、編集者といった多くの役割すべてに彼がいかに素晴らしく対応しているかに驚いた。
私は妻と私が夕方にアメリカのクアドリルでアンドレイに会い、彼がバージニアリールと「do-si-do」を演じたときの素晴らしいケースを含め、他の多くの思い出がありますが、すでに言われたことは十分ですアンドレイが私の人生でどれほど重要かを理解するために。
スタンフォードへの最後の訪問中に、私は彼が彼の最後の年に行っていた膨大な仕事、何百万人もの学生にコンピューター科学を教えることにおける革命的な変化について学びました。 私たちは皆、アンドレイの人生がすぐに終わる運命にあることを悲しんでおり、彼が成し遂げた多くのことを喜んでいます。
それは私がCase Institute of Technologyの昨年の学生だったときに始まりました。 その後、Andreiの「Programming for BESM」という本だけが登場し、私たち学生グループは、ロシア語教師に科学語彙を学習するための2つのテキストコレクションの1つとしてコースに含めるよう説得することができました。 多くの専門的なコンピューター用語は辞書に載っていなかったので、私たちにとっては素晴らしい経験でしたし、教師でさえそれらのいくつかを聞いたことがありませんでした！ （Nedlerによる英語への翻訳はまだ公開されていません。）科学で実際に使用されている形で「本物の」ロシア語を見ていると感じました。 この本は、衛星と宇宙探査について述べた2番目のテキストよりも非常に強い印象を与えましたが、非常に原始的なレベルでした。
この本は、私がロシア語をより良く学ぶのを助けただけではありません。 それから興味深いコンパイラ最適化アルゴリズムを学びました。 実際、コンピューターサイエンスのこの重要な分野の創造の推進力となったAndreiの初期の作品は、まだ興味深いものです。 彼の資料の提示方法も非常に重要であることがわかりました。彼の本で初めて提示されたフローチャートは、その後、Communications of Communicationsで発行された記事「コンピューター描画フローチャート（「コンピューターで作成されたフローチャート」） ACM、1963年9月、pp。555-563）およびその後の一連の書籍、The Art of Programming。
アンドレイとの最初の個人的な会議は、IFLワーキンググループの会議で行われました。そこでは、Algol-60言語の後継者が準備されていました。 その時までに、アンドレイはジーンアムダルに関係なく、線形数のテストでハッシュを発明したことを学びました。これは重要なアルゴリズムであり、その研究は私の人生のターニングポイントであり、アルゴリズム分析の分野につながりました。 （私の並べ替えと検索の529ページの脚注を参照してください。ロシア語の翻訳では、この脚注は628ページにあります）。 Andrewが率いるAlpha言語プロジェクトを構成する新しい方法について聞いた。 それで、特に彼が英語に堪能だったので、私は彼と個人的に会えたことを非常に嬉しく思いました。 コンパイラーと言語について2時間ほど話しましたが、Xeroxでのこの会議のために多数の文書をコピーしました。
その後、彼はスタンフォード大学でジョン・マッカーシーと定期的に会いに来たので、彼にもっと頻繁に会うことができました。 これらの訪問の1つは、おそらく、私にとって最も記憶に残る出来事の根本的な原因でした-私の
1979年にウルゲンチのソ連で開催された会議「現代数学とコンピューターサイエンスのアルゴリズム」（「現代数学とコンピューターサイエンスのアルゴリズム」）への参加。 この会議-科学者の聖地巡礼、まさに「アルゴリズム」の発祥の地-私にとって、夢は実現しました。 アンドレイと私は会議の共同議長と公式に考えられていましたが、実際、アンドレイは仕事の99％以上を引き継ぎましたが、リラックスして何が起こっているかを楽しみ、ここで出会った人々から多くの重要なことを学びました。 これは一生に一度であり、誰かがアンドレイの例に触発されれば、コンピューターサイエンスの分野で働いている多くの科学者が同様の会議に参加できることを願っています。 今週中、私は彼をより良く認識し、特に会議のリーダー、主催者、哲学者、講演者、翻訳者、編集者といった多くの役割すべてに彼がいかに素晴らしく対応しているかに驚いた。
私は妻と私が夕方にアメリカのクアドリルでアンドレイに会い、彼がバージニアリールと「do-si-do」を演じたときの素晴らしいケースを含め、他の多くの思い出がありますが、すでに言われたことは十分ですアンドレイが私の人生でどれほど重要かを理解するために。
スタンフォードへの最後の訪問中に、私は彼が彼の最後の年に行っていた膨大な仕事、何百万人もの学生にコンピューター科学を教えることにおける革命的な変化について学びました。 私たちは皆、アンドレイの人生がすぐに終わる運命にあることを悲しんでおり、彼が成し遂げた多くのことを喜んでいます。
死の瀬戸際
ソース
ハブル- ドナルド・クナット
Computerra- ドナルド・クヌース教授は誰ですか？
要素- ドナルドクナット
Wiki- クナット、ドナルドアーウィン
PS
この画像の目的と意味はまだ不明です。
写真 
