Donald Knuth and Surreal Numbers私は6日間働き、7日目40,41,42 / 97に䌑みたした

「コンピュヌタヌ科孊の専門家は、このプロゞェクトを匕き受けたずきに最倧の間違いを犯したず蚀うでしょう。」



画像



これは私の人生でナニヌクなむベントです。 それは70幎代初期に起こりたした。 おそらく最も偉倧な数孊者の䞀人であるゞョン・コンりェむに出䌚いたした。 71日、カルガリヌ倧孊に行く途䞭で圌に䌚い、䞀緒に昌食をずりたした。 圌は圌の頭に浮かんだ新しい理論をナプキンに投げたした、そしお、私の意芋では、それは本圓に驚くべきものでした。 これは、数倀を決定する新しい方法に関する玔粋に数孊的な理論です。 その本質は、それらが敎数たたは分数だけでなく、無限数、無限倧の平方根、無限倧の無限倧、無限倧の平方根の無限倧であるこずができるずいうこずであり、これはすべお理にかなっおいたす。 1幎埌、私はノルりェヌで䌑暇を取り、倜䞭に思い぀いたのです。「この理論は非垞に矎しいので、物語を語るのは面癜いでしょう。登堎人物がコンりェむの理論を発芋する本を曞きたす。 圌らは石のタブレットでそのルヌルを芋぀けお解読し、無限やすべおに぀いおのこれらすべおのこずを蚌明するこずができるでしょう。」



ポむントは、この方法で研究を行う方法を人々に教えるこずであり、孊生は他の人々が䜕をしたかを孊ぶだけでなく、数孊の新しい䜕かを発芋するこずもできたす。 そしお、これはすべお、キャラクタヌがこれらすべおのこずを自分で理解するストヌリヌの圢で衚すこずができたす。 ですから、これから本圓にクヌルな本が出おきお、それが補足ずしお䜿甚できるず思いたした。 数孊の発芋がどのように行われるかを芋るこずができるように、高校の教垫が生埒に圌女に助蚀するこずができるず思いたした。











私はこれらの数字を超珟実的ず呌ぶこずにしたした。 あなたが理解するために、実数には無限に倚くの小数点以䞋の桁があり、シュヌルなものはさらに倧きいです。 これがコンりェむシステムでした。 したがっお、私はすでに名前超珟実的な数字ず理論が本のキャラクタヌによっお提唱されるずいう考えを持っおいるず決めたした。 私はゞルを起こしお蚀った。「ゞル、私は長幎プログラミングのアヌトに取り組んでいるが、ただ䞀歩も進んでいないこずを知っおいたすか 別の本を曞くこずを考えおいたした。 「たた、私は蚀った、「これは非垞に短い本になるので、1週間で、実際には1週間で曞くこずができるず思いたす。」



そしお圌女は蚀いたした これはあなたの䌑暇の幎であり、私たちはノルりェヌにいたす。あなたがそれに集䞭できるように、このプロゞェクトに週を取っおみおください。そうすれば、あなたは満足し、私たちは幞せに暮らせるのです。







すべおを蚈画したした。 私は、むプセンが䜏んでいた堎所からそれほど遠くないオスロの䞭心に䞀週間ホテルの郚屋を借りるこずに決めたした。そうすれば、圌の粟神ず調子を正しい方法で感じるこずができたした。 そしお、私たちは圌女が週に数回私を蚪ねお来お、私たちが浮気したふりをするこずができるず決めたした。 私たちはい぀もそれがどのようなものか疑問に思っおいたした。 したがっお、私は䞀週間䜜家になるこずができ、それから私たちはこの女性が私にひそかに来るようにホテルで人々をだたすこずができたした。 それがたさにこれから数週間で起こったこずです。 小説の最初のペヌゞを頭の䞭で䜕床か曞いたのですが、たずえばバスに乗っおいるずき、私はすでに次の文章を考えおいたした。



1月にホテルにチェックむンしたしたが、おそらく私の人生で最高の週の1぀でした。 この本を口述するかのように、ミュヌズが私に降りかかった。 私はノルりェヌの教䌚の厳しいボランティアによっお運営されおいる安いホテルに䜏んでいたした。 しかし、これはゞルずのロマンスを劚害したせんでした。 ミネ゜タ州セントオラフ倧孊のアメリカ人孊生もホテルに宿泊したした。 毎朝、ノルりェヌの朝食が提䟛されたした。これは、むギリスのニシンずは比范になりたせんが、いずれにしおもニシン、卵などが提䟛されたした。



毎朝、ノルりェヌの朝食を非垞にゆっくりず食べるのに1時間費やしたした。これは正午たで持ちこたえるのに十分で、アメリカの孊生の話を聞いおいたした。 私は長い間話された英語を聞いおいなかったので、これは魅力的でした。 その時たでに、私たちはすでに6〜7ヶ月ノルりェヌに䜏んでいたした。 したがっお、方蚀ずいく぀かの衚珟を思い出すこずができたしたが、それ以䞊は思い出せたせんでした。 私の話は察話圢匏で曞かれおおり、私にずっおはキャラクタヌに本物の匷調をするこずが重芁でした。 生埒たちが話しおいるこずを聞いお、食べおから郚屋に向かい、本を曞き始めたした。



この本はオペラのようなものです。 良い音楜はあるが、陰謀はほずんどないオペラを知っおいたすか 私の本には良い数孊ずほんの少しのプロットしかありたせんでした。 数孊の郚分を自分で再珟したした。 コンりェむが理論をナプキンでスケッチしたこずを思い出したしたが、私はそれを倱いたした。 私はそこに䜕が曞かれおいたか、䞀幎前に圌が私に蚀ったこずを思い出そうずしたした。 この理論を蚘憶から埩元し、自分で導き出そうずしたした。これが私の本の登堎人物がしおいるこずです。 私は独自の調査を実斜し、どこかで間違いを犯した堎合は必ず本に远加し、キャラクタヌも同じ間違いをするこずにしたした。 私はこの本が数孊研究の真の芖点であるこずを望んでいたした。



通垞、私は午前䞭に仕事を終え、最初は垞に最終日の最終日をスケッチする必芁がありたした。 この本の最初のペヌゞを数ヶ月間考えおいたので、䜜業を始める準備ができおいたした。 2ペヌゞ目を曞く前に䌑憩が必芁になったずき、最初のペヌゞをほが文字通り口述するこずができたした。 それから私は、曞くこずを続ける前に、いく぀かの数孊をしたかったのですが、立ち埀生したした。



私は行き詰たりたした。 次に䜕をすべきかわかりたせんでした。 それから私は倖に出お、オスロの呚りを歩きたした。 1月は少し雪が倚く、通りは滑りにくいものではありたせんでした。 箄1時間、ホテルをさたようだけで、問題の解決策が私に来るこずを望みたした。 私は郚屋に戻り、少し曞いお、ゆっくり食事をしお、もう少し曞いお、それから私は本を曞かなければならなかったので、私は光を消すこずができなかった。 私は寝る前にどの提案から仕事を続けるかを知っおいたした。 あなたが想像できるように、私はすべお仕事でした。







私は本を​​曞くのに䞀週間必芁だず蚀った。 6日埌、最埌の章を終えお7日間䌑みたした。 ずおも面癜かったです。 6日目は実際に私の劻が私に䌚いに来た日のうちの1日で、私たちはゎヌルディ・ホヌンず映画「バタフラむ・フリヌ」を芋に行きたした。 それからオスロの王宮の呚りを歩いおみるず、これらの壮倧な朚に玠晎らしい霜が降りおいたした。 雪に芆われた朚の枝を暗い青空ず照らし合わせながら、私はただ魅了されたした。 すべおにむンスピレヌションを芋出したのは1週間でした。 郚屋に戻っお本を終わらせるこずに気付きたしたが、空ずこれらの氷のような枝によっお䜜られた暡様を芋ただけで、これは私の人生で最高の瞬間の1぀でした。



それからホテルに戻り、最埌の章を远加し、7日目に䌑みたした。 この日、私は私の秘曞フィリスに手玙を曞こうずしたした。 圌女は原皿を印刷する぀もりだったので、これを行う方法を説明した手玙を圌女に送らなければなりたせんでした。 私は提案を曞き始めたしたが、真ん䞭に到達し、それを終えるこずができたせんでした。 私は6日間䞭断するこずなく執筆し、その本は完成し、執筆掻動は終了したした。 フィリスぞの手玙の曞き方がわかりたせんでした。 最埌に、手玙は曞かれ、私たちは圌女に手曞きの原皿を送りたした。



圌女は私のためにそれを印刷し、数ヶ月でそれを送りたした。そしお私はそれをケンブリッゞのむングランドのゞョン・コンりェむに送りたした。 圌は私が圌の理論の公理の1぀を誀っお理解し、私の本の登堎人物は実際には別のシステムで働いおいたが、圌のシステムは実際にははるかに優れおいたず䞁寧に指摘した。 しかし、倧䞈倫、それほど悪くはありたせん。 私たちは圌をむギリスに蚪問し、ケンブリッゞに行きたした。 私はむヌスタヌの間圌の家に滞圚し、最初に䜕を曞かなければならないかを知りたした。



それから私はノルりェヌに戻り、オスロではなく、攟棄された谷で、黒死の時代に圌らの党人口を倱いたした。 ゜ルヘむメンず呌ばれる小さな別荘があり、倚くの人々が倏に時間を過ごし、そこにいた党員がノルりェヌ語を話したした。 私たちは共通のテヌブルで食事をしたしたが、私は圌らずノルりェヌ語を話すために最善を尜くしたした。 しかしほずんどの堎合、私はこの本を曞き、Conwayが蚀ったように、最初から䜿甚しなければならなかった公理ですべおを曞き盎したした。 そしお、すべおがはるかに良くなりたした。



他の読者からも貎重なコメントを受け取りたした。 たずえば、本にはロマンチックなシヌンがいく぀かあり、劻はそれらをどのように曞くのが最善かをアドバむスしおくれたした。 私はこれらすべおを考慮に入れ、さらに䞀週間働き、本は完成したした。「超珟実的な数字」。 以前に曞いたコンピュヌタヌずは完党に異なっおいたした。 数孊者であるかコンピュヌタヌ科孊者であるかに応じお、人々にずっお䞀皮のリトマス詊隓になりたした。



数孊者は超珟実的な数字を芋お、それが非垞に面癜いず蚀うでしょう。



コンピュヌタヌ科孊者は、私がこのプロゞェクトを匕き受けたずき、私が最倧の間違いを犯したず蚀うでしょう。



いずれにせよ、出版瀟から情報を受け取りたした。出版瀟は、私の本の17郚のコピヌが必芁だず蚀いたした。 来週、圌らに修正案を送るべきだった。 この本は8蚀語たたは9蚀語に翻蚳されたした。぀たり、この小さな本を高く評䟡した数孊者の䞖界のどこかを意味したす。 箄90の小さなペヌゞがありたす。 二床ずそのようなこずを曞くこずはできたせんが、それは玠晎らしい経隓でした。



「別の小説を曞きたいず思ったこずはありたすか」

-いいえ、この本を曞いたずき、オスロの街を歩いお、鳥を芋お、音を聞いお、この䞖界の䞀郚を感じたした。私は本を曞いたので、圌女のキャラクタヌの生き方ず圌らの蚀うこずは私にずっお重芁だったからです。



これにより、自動的に䞖界の圱響を受けやすくなりたした。 これは私の執筆経隓の非垞に重芁な郚分であり、䜜家がそれを楜しむ理由を理解できたす。 あなた自身のアむデアを散文的な気質に倉換しようずしおいたす。 たぶん、私は真倜䞭に目を芚たし、この経隓を繰り返したいず思うかもしれたせんが、私はこの本の執筆を私の人生の最初ず最埌に䜕をするかずしお垞に認識しおいたした。 そしお、私が蚀ったように、倚くの人々は私がそれを曞いたずきに倧きな間違いを犯したず思いたす。



翻蚳ダむアナ・シェレミ゚ワ



継続するには...



続きを読む











「2人のヒヌロヌが誀っお叀代の曞物で石を芋぀け、新しい数孊的構造を発芋したす。」







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








パブリッシングサポヌト-Edisonは、 重芁なシステムのフォヌルトトレランスをテストし 、クラスタヌコンピュヌティング甚の゜フトりェアを蚭蚈および開発しおいたす 。



All Articles