アカウント名:
パスワード:
Donald E. Knuth に一票。
アルゴリズムだけでなく、TeX と METAFONT もコンピュータ周辺へ多大な影響を与えていると思います。ちなみに、組版結果の美しさとシステムの柔軟性の両面において、未だ TeX を越える組版システムはありませんよね。
DB屋としては Codd 博士も捨てがたいけど、B+ツリーの Knuth 博士に一票。大学で教授が「ランダムアクセスとシーケンシャルアクセスの両方に強いデータ構造ってのが信じられなかった」といっていたのが印象に残っている。
あらら・・・勘違いだったかなぁ。。。ちょっと調べてみましたが、
日本語の Wikipedia [wikipedia.org] では指摘の論文が 「B+ -Tree の初出」となっていました。英語の Wikipedia [wikipedia.org] では指摘の論文は「B -Tree」 の初出となっており、「B+ Tree の初出は明確ではない(単一の論文に拠るものではない)」となっていました。
少なくとも、僕の記述内容は勘違いの可能性が高いです。申し訳ありません。。。。。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
あつくて寝られない時はhackしろ! 386BSD(98)はそうやってつくられましたよ? -- あるハッカー
アルゴリズムの神様 (スコア:2, 興味深い)
Donald E. Knuth に一票。
アルゴリズムだけでなく、TeX と METAFONT もコンピュータ周辺へ多大な影響を与えていると思います。
ちなみに、組版結果の美しさとシステムの柔軟性の両面において、未だ TeX を越える組版システムはありませんよね。
Kenta MURATA
Re:アルゴリズムの神様 (スコア:3, すばらしい洞察)
DB屋としては Codd 博士も捨てがたいけど、B+ツリーの Knuth 博士に一票。
大学で教授が「ランダムアクセスとシーケンシャルアクセスの両方に強いデータ構造ってのが信じられなかった」といっていたのが印象に残っている。
マクロの基本は検索置換(by y.mikome)
Re: (スコア:0)
KnuthはB*木
> B+木が初めて記述されたのは、Rudolf Bayer と Edward M. McCreight の論文 Organization and Maintenance of Large Ordered Indices. Acta Informatica 1: 173-189 (1972) であった。
Re:アルゴリズムの神様 (スコア:2)
あらら・・・勘違いだったかなぁ。。。
ちょっと調べてみましたが、
日本語の Wikipedia [wikipedia.org] では指摘の論文が 「B+ -Tree の初出」となっていました。
英語の Wikipedia [wikipedia.org] では指摘の論文は
「B -Tree」 の初出となっており、
「B+ Tree の初出は明確ではない(単一の論文に拠るものではない)」となっていました。
少なくとも、僕の記述内容は勘違いの可能性が高いです。
申し訳ありません。。。。。
マクロの基本は検索置換(by y.mikome)
Re: (スコア:0)