• ドナルド・アーヴィン・クヌース(Donald Ervin Knuth [kəˈnuːθ], 1938年1月10日 -)は、数学者・計算機科学者。スタンフォード大学名誉教授。漢字名は高徳納(高德纳)。 クヌースによるアルゴリズムに関する著作 The Art of Computer Programming...
    32 KB (3,616 words) - 09:52, 4 October 2024
  • クヌースの矢印表記(クヌースのやじるしひょうき、英: Knuth's up-arrow notation)とは、1976年にドナルドクヌースが巨大数を表現するために発明した表記法である。これは、乗算が加算の反復であり、冪乗が乗算の反復であるのと同様の考え方に基づくもので、冪乗の反復(テトレーショ...
    11 KB (1,949 words) - 11:44, 22 May 2024
  • TeX (category ドナルドクヌース)
    TeX(テフまたはテック、読みについては#名称についてで詳述する)は、ドナルドクヌース (Donald E. Knuth) が開発し、広く有志による拡張などが続けられている組版処理システムである。 TeXは以下のようなメリットがある: オープンソースソフトウェアである 出力結果がOS(Windows, Macなど)に依存しない...
    31 KB (4,008 words) - 15:26, 19 October 2024
  • WEB (category ドナルドクヌース)
    WEB(ウェブ)は、ドナルドクヌースによって設計および開発されたプログラミングの仕組みであり、TeX の実装に用いられていることで知られる。 クヌースが提唱する「文芸的プログラミング」を実装したものがこの WEB であり、ソフトウェアを文学作品として著述するための仕組みである。クヌースは「文芸的プログラミング」(...
    2 KB (310 words) - 10:53, 29 April 2023
  • 致となった位置と単語自身の情報から次に照合を試すべき位置を決定することで検索を効率化するアルゴリズムである。 このアルゴリズムは1977年、ドナルドクヌースと Vaughan Pratt および(単独で)J. H. Morris が発明し、3人共同で発表した。 本項目では文字列を表すにあたって、0...
    18 KB (2,624 words) - 08:10, 30 August 2022
  • METAFONT (category ドナルドクヌース)
    METAFONT(メタフォント)は、フォント作成用のコンピュータプログラムである。組版システム TeX とともにドナルドクヌースにより開発された。 METAFONT は文字の形を描くプログラムソースファイルを読み込んで、組版用の情報(文字の大きさや合字などの情報)を持つフォントメトリックファイルと、文字...
    6 KB (882 words) - 13:37, 21 February 2024
  • クヌース賞(英: Donald E.Knuth Prize)は、計算機科学の基礎に対する並外れた貢献に贈られる賞であり、ドナルドクヌースの名を冠している。 1996年に創設。副賞は5,000ドル。ACM SIGACT と IEEE Computer Society...
    3 KB (263 words) - 05:04, 18 August 2024
  • The Art of Computer Programming (category ドナルドクヌース)
    TAOCP)は、ドナルドクヌースが著すコンピュータプログラミングに関する書籍のシリーズである。様々なアルゴリズム(計算手法)について、その背景や歴史にまで踏み込んで徹底的に解説しており、アルゴリズム解析も扱う。クヌースはこの執筆を、自身のライフワークと位置づけている。...
    12 KB (1,527 words) - 14:48, 4 October 2024
  • Computer Modern (category ドナルドクヌース)
    Computer Modern はドナルドクヌースが設計(デザイン)した(欧文の)書体・フォントである。METAFONT(及びTeX)のシステムの開発と同時に、それらのために作られたという経緯から、パラメータで制御できるなどといった特徴を持つ(詳細は後述)。 Computer...
    4 KB (472 words) - 08:33, 6 March 2020
  • 出版におけるもう1つの主要な標準はTeXである。TeXはドナルドクヌースが開発し、1970年代から1980年代にかけて継続的に改良した。TeXは数学書を業務品質で組むためのテキストやフォントに関する綿密なレイアウト機能を目標としている。この目標のため、クヌースはかなりの時間を組版技術の調査に費やした。主に...
    25 KB (3,489 words) - 08:35, 23 October 2024
  • jp/docs/WCAG21/Understanding/resize-text.html。  ^ クヌース 1989, p. 227. ドナルド・E. クヌース『TeXブック コンピュータによる組版システム』鷺谷光輝 訳、アスキー〈アスキー・電子出版シリーズ〉、1989年10月...
    4 KB (471 words) - 13:03, 10 August 2023
  • 文芸的プログラミング (category ドナルドクヌース)
    programming)とは、 ドナルドクヌースの提唱したコンピュータのプログラミングスタイルのこと。 「プログラミングは、芸術であり、文学である」と主張するドナルドクヌースの論文集のこと。上に関する論文も含まれる。 ここでは前者について説明する。 通常コンピュータのプログラミングでは、プログラムソース...
    4 KB (469 words) - 00:28, 10 April 2023
  • Concrete Mathematics (category ドナルドクヌース)
    Concrete Mathematics: A Foundation for Computer Science(邦題:コンピュータの数学)は、ロナルド・グラハム、ドナルドクヌース、オーレン・パタシュニクによる、計算機科学の分野で幅広く使用されている教科書である。 この本は、計算機科学、特にアルゴリズム分析のた...
    7 KB (601 words) - 20:11, 16 February 2024
  • クヌース賞金小切手(クヌースしょうきんこぎって、英語: Knuth reward checks)は、計算機科学者ドナルドクヌースが、彼の出版物の誤りを発見したり多大な提案をしたりした者に贈っている、小切手もしくは小切手を模した証明書である。MITテクノロジーレビューによれば、この小切手は「コンピ...
    7 KB (845 words) - 01:13, 15 June 2024
  • ポータル FLOSS MetaPostはプログラミング言語、およびそのインタプリタの両方を意味する。ドナルドクヌースが作ったMETAFONTに由来する。PostScript内における図形の描写に優れる。METAFONTの優れた宣言構文を共有している。 MetaPostインタプリタ (Linux上でmpostコマンドを経由)...
    5 KB (515 words) - 21:33, 10 May 2021
  • 作曲家、ピアニスト ドナルドクヌース - 情報工学者 エドワード・モーリー - 物理学者 ロジャー・ゼラズニイ - 作家 土岐大介 - ゴールドマン・サックス・アセット・マネジメント社長、BNPパリバ・アセットマネジメントCEO 玉塚元一 - ロッテホールディングス代表取締役社長、元株式会社ファース...
    8 KB (663 words) - 02:10, 6 August 2023
  • ジョン・ヘネシー (category ヒューストン出身の人物)
    ハードウェアとソフトウェアのインタフェース』と『コンピュータ・アーキテクチャ 設計・実現・評価の定量的アプローチ』をデイビッド・パターソンと共同執筆した。それらの中で DLX というRISCアーキテクチャを提唱している。これらの著作は広く教科書として採用されてきた。 また、ドナルドクヌースのMIXプロセッサの後継である...
    13 KB (1,205 words) - 14:13, 13 July 2024
  • アントン・ロジャース、俳優(+ 2007年) 1934年 - 長門裕之、俳優(+ 2011年) 1934年 - 松橋慶季、プロ野球選手(+ 2015年) 1935年 - 浜村淳、タレント、ラジオパーソナリティ、映画評論家 1935年 - 塙嘉彦、編集者(+ 1980年) 1938年 - ドナルドクヌース、数学者、コンピュータ科学者...
    28 KB (3,365 words) - 10:30, 5 October 2024
  • すれば、平衡五進法や平衡七進法が考えられる)。amの値を-1,0,1とする。位取り記数法の内に負数も含めて綺麗に表現できるという性質があり、ドナルドクヌースのように「おそらく、あらゆる記数法の中で最も美しい」と言う者もいる。しかし、二進法などと比べて応用も多くないため、ほとんど使われていない。ここでは-1を...
    13 KB (1,297 words) - 11:07, 4 March 2024
  • のソーティングネットワークである。これは漸近的に最適(en:asymptotically optimal algorithm)ではないものの、ドナルドクヌースは1998年、 AKSネットワークに関して「n が地球上の全てのコンピュータのメモリの全てに収まり切らないほど大きくない限り、Batcheの方法のほうが...
    3 KB (396 words) - 23:05, 5 July 2020
  • Montgomery 1987 マーティン・ガードナー 1987 en:Herbert Federer、en:Wendell Fleming 1987 サミュエル・アイレンベルグ 1986 ドナルドクヌース 1986 ルドルフ・カルマン 1986 ソーンダース・マックレーン 1985 en:Michael...
    8 KB (849 words) - 02:27, 12 November 2024
  • 1976年にドナルドクヌースは、「巨大な数量をどれほど上手く取り扱えるか」ということを論じる「Mathematics and Computer Science: Coping with Finiteness」という記事を発表し、この本文中でクヌース...
    11 KB (1,620 words) - 10:42, 13 October 2024
  • LaTeX (category オープンソースソフトウェア)
    現在のバージョンは1993年にリリースされた LaTeX2ε(ラテック・トゥー・イー)である。組版処理による表記ができないプレーンテキストや電子メールなどの場合には“LaTeX2e”と表記する。 現在、ドナルドクヌースによるオリジナルの TeX 処理系が使われることはほとんどなく、pTeX...
    18 KB (1,852 words) - 10:51, 10 November 2024
  • 1981 ドナルドクヌース、オーレン・パタシュニクとの共著: Concrete Mathematics: a foundation for computer science. Addison-Wesley, 1989; 1994 ジョエル・スペンサー(英語版)、ブルース・リー・ロスチャイルドとの共著:...
    12 KB (1,203 words) - 15:08, 9 October 2024
  • 古紙が存在しないため、特に雑誌古紙を指す。 ミックスゾーン - スポーツ競技会場に用意された取材用の場所。 MIX (プログラミング) - ドナルドクヌースがアルゴリズム解析のために考案した仮想コンピュータの仕様。 日経MIX - かつて日経BP社が運営していたパソコン通信サービス。 mix (ラジオ番組)...
    6 KB (706 words) - 14:14, 7 May 2024
  • ム合成、アルゴリズム解析といった情報工学の下位分野の開拓への重要な寄与に対して」1978年にチューリング賞を授与された。 フロイドはドナルドクヌースと親しく、クヌースの著書 The Art of Computer Programming の主な査閲者でもあった。同書でもよく言及されている。Richard...
    6 KB (596 words) - 15:39, 13 March 2024
  • ドナルドクヌースは、彼が作成した Metafont と TeX システムに、アメリカ式の道路標識の中に危険な曲がり角が描かれている図を導入している。 LaTeX でクヌースの危険な曲がり角記号を表示させるには、manfnt フォント(クヌースの TeX マニュアルで使用されている追加の記号を含むフォント)を...
    4 KB (486 words) - 17:39, 4 November 2022
  • ミッチ・ケイパー、ケン・オルセン 1997年: デニス・リッチー、ケン・トンプソン、ジョン・バッカス、スティーブ・ウォズニアック 1998年: ジーン・アムダール、ドナルドクヌース、ゴードン・ムーア 1999年: アラン・ケイ、ジョン・マッカーシー、コンラート・ツーゼ 2000年: フランシス・E・アレン、ヴィントン・サーフ、トム・キルバーン...
    12 KB (1,124 words) - 21:48, 28 June 2024
  • Richard S. Doll、Robert A. Good、ニールス・イェルネ、ロバート・メリフィールド 1971年 チャールズ・ベスト、Rachmiel Levine、フレデリック・サンガー、ドナルド・スタイナー、Solomon A. Berson、ロサリン・ヤロー 1972年 スネ・ベリストローム、ブリトン・チャンス、Oleh...
    19 KB (1,360 words) - 16:53, 16 October 2024
  • 2010年7月にQuickDrawとともにコンピュータ博物館へソースコードが寄贈された。 ドナルドクヌースはこのソフトウェアを「プログラムの歴史上、最も素晴らしい作品」と評し、そのソースコードの閲覧を求めた。紆余曲折を経て、Computer History Museumに寄贈された。...
    5 KB (626 words) - 12:44, 13 April 2024
  • Pimentel (物理学) 1986 - ブノワ・マンデルブロ (物理学) 1987 - スタンリー・コーエン (生命科学) 1988 - ドナルドクヌース (計算機科学・認知科学) 1990 - Hugh E. Huxley (生命科学) 1990 - David Turnbull (物理学)...
    8 KB (666 words) - 21:54, 4 April 2023