Lullar    


ビデオジャパンは、最大でランク。

ドナルド・クヌース Donald Knuth

提供: フリー百科事典『ウィキペディア（Wikipedia）』 Provided: material may be challenged Wikipedia encyclopedia (Wikipedia) 』

ドナルド・エルビン・クヌース ( Donald Ervin Knuth , 1938年 1月10日 - ) は数学者 、 情報工学者 。 Donald Ervin Knuth (Donald Ervin Knuth, 1938 January 10, 2009 -) is from mathematics, engineers information. スタンフォード大学名誉教授。 Professor Emeritus, Stanford University.

クヌースによるアルゴリズムに関する著作The Art of Computer Programmingのシリーズはプログラミングに携わるものの間ではあまりにも有名[1] 。 Work on algorithms by Knuth The Art of Computer Programming series are among those involved in the programming is too well known [1]. アルゴリズム解析と呼ばれる分野を開拓し、 計算理論の発展に多大な貢献をしている。 To develop the field is referred to as algorithm analysis, the major contribution to the development of the theory of computation. コンピュータによる組版システムTeXとフォント設計システムMETAFONTの開発者でもあり、 文芸的プログラミングのコンセプトを生み出した。 Typesetting system by computer TeX font design system METAFONT is also a developer, created the concept of literate programming.

Donald Knuth Donald Knuth

目次 Contents

[ 編集 ] 経歴 Career

ウィスコンシン州 ミルウォーキー生まれ。 Born in Milwaukee, Wisconsin. 1960年、ケース工科大学（現在はケース・ウェスタン・リザーブ大学 ）で数学の修士号を取得した（学士論文が修士レベルであるとして同時に取得）。 In 1960, Case Institute of Technology (now Case Western Reserve University) obtained the item master's degree in mathematics (acquired at the same time as a Bachelor Thesis, Master's level). 1963年、 カリフォルニア工科大学で博士号を取得し、同大学の教授となってThe Art of Computer Programmingの執筆を開始した。 1963 and Ph.D. at the University of California Institute of Technology, is a professor at the University of The Art of Computer Programming started writing. 当初、同書は7巻になる予定だった。 Initially, the book was going to be number seven. 1968年、第1巻を刊行。 1968, published the first volume. 同年、 スタンフォード大学の教職員となる。 Same year, the faculty of science at Stanford University.

1971年、クヌースは第1回のACMグレース・ホッパー賞を受賞した。 In 1971, Knuth was the first time one of the ACM Grace Hopper Award. その後もチューリング賞を含む様々な賞を受賞している。 Including an award like Turing Since then we have won the award. 1976年に第3巻を刊行後、当時新しく開発された電子出版ツールに不満を持ち、 T E XとMETAFONTを自ら開発することとなった。 The year 1976 after the publication of three volumes, have complained to the then newly developed electronic publishing tools, T E X and METAFONT was to develop themselves.

クヌースの情報工学への貢献に敬意を表し、1990年、彼は「プログラミング技法の教授; Professor of the Art of Computer Programming」という唯一の称号を与えられた（現在では「名誉教授」に変更されている）。 In honor of the contributions to the engineering information Knuth, 1990, he was "teaching programming techniques; Professor of the Art of Computer Programming" was given the title of the only (currently "Professor Emeritus" is changed to that).

1992年、クヌースはフランスの科学アカデミーの準会員となった。 In 1992 became member of the Academy of quasi-science of France. 同年教授職を引退し、 The Art of Computer Programmingの完成に専念するようになった。 He retired from his professorship, The Art of Computer Programming was completed to focus on. 2003年、イギリスの王立協会のフェローに選ばれた。 In 2003 he was elected a Fellow of the Association of the British Royal. 2004年までに最初の3巻が再版され、クヌースは4巻めを執筆中で、その一部は定期的に彼のウェブサイトに掲載される。 The year 2004 the first three volumes have been reprinted, Knuth was written in for the four in number, some of which are posted on his website regularly. 一方、年に数回スタンフォード大学でも非公式の講義を行っている（彼はこれを Computer Musings と呼ぶ）。 Meanwhile, the informal lectures at Stanford University several times a year (which he calls Computer Musings.) また、 オックスフォード大学コンピュータ研究所の客員教授でもある。 In addition, also a visiting professor at Oxford University's Computer Laboratory.

クヌースの他の著作として3:16 Bible Texts Illuminatedがある。 As other works that Knuth 3:16 Bible Texts Illuminated. これは聖書に層化抽出法を適用するという試みをしたもので、それぞれの本の3章、韻文16を抜き出して解析している。 This is what it attempts to apply a stratified sampling of the Bible, the book each chapter 3, verse 16, which extracts the analysis. 各韻文の書体を分析するため、 ヘルマン・ツァップの指揮でカリグラファー達が協力した。 Typeface for the analysis of each verse, the cooperation is conducted by our calligrapher Hermann Zapf.

[ 編集 ] クヌースのユーモア Knuth humor

クヌースはプログラマとしても有名で、専門的ユーモアでも知られている。 Knuth was also famous as a programmer, also known expert in humor.

  • 彼は自身の著作の間違いやタイポに対して 2.56ドルを支払うとしている。 He works for his own mistakes and typos that would pay 2.56 dollars. この金額は256ペニーが1(16進数)ドルになるということで決められた。 This amount is 256 to 1 penny (hexadecimal) that will be determined by the dollar. なお、 3:16 Bible Texts Illuminatedの間違いに関しては 3.16ドルを支払うことになっている。 However, 3:16 Bible Texts Illuminated is about mistakes is to pay 3.16 dollars. MITのTechnology Reviewによれば、これらの賞金の小切手は「コンピュータ界の最高の栄誉」だという。 MIT's Technology Review says that the check for these prizes, "the highest honor of the computer industry," he said. [2] [2]
  • T E Xのバージョン番号は、3、3.1、3.14 というようにπに漸近している。 T E X version number, and so 3,3.1,3.14 π are asymptotic to. METAFONTのバージョン番号は同様にeに近づいている。 METAFONT version numbers, like e are approaching.
  • 彼は自身のソフトウェアに「上記コードのバグに注意; 正しいことは確認したが使ってみたことはない」と警告を入れたことがある。 He has his own software "bugs in the code noted above; to correct it but I sure do not use" may have put a warning.
  • Computers and Typesettingシリーズの全ての付録は、付録を識別する文字から始まるタイトルになっている。 All Computers and Typesetting series of appendices, starting with the title character is to identify the appendix.
  • The Art of Computer Programming第3巻の索引には "Royalties, use of, 405" という行がある。 The Art of Computer Programming is the third volume index of "Royalties, use of, 405" There is a line. しかし405ページを見ても著作権使用料(Royalty)に関する記述はなく、図2として "organ-pipe arrangement"（オルガン-パイプ配置）の図がある。 But even royalty at 405 pages (Royalty), not statements in Figure 2 as "organ-pipe arrangement" (Organ - place pipe) in the figure. 彼の自宅のパイプオルガンは同書の著作権使用料で購入したのであった[3] 。 Pipe organ in his home was purchased with royalties from the book [3].
  • Concrete Mathematicsの序文より: クヌースが Concrete Mathematics をスタンフォードで最初に教えたとき、彼はその奇妙なタイトルについて「この数学コースは決してソフトではない」という意味であると説明した。 From the preface of Concrete Mathematics: A Knuth when Concrete Mathematics was first taught at Stanford, he was curious about the title "This math course is by no means soft," he explained means. 実際、誤解した土木工学などの学生が講義室にやってきて、静かに帰っていったという。 In fact, students come to the lecture room and a misunderstanding of Civil Engineering, of quietly went home.
  • クヌースは1957年、「Potrzebie System of Weights and Measures; 度量衡のPotrzebieシステム」というタイトルで学内雑誌に科学論文を発表した。 Knuth in 1957, "Potrzebie System of Weights and Measures; Potrzebie system of weights and measures" in the magazine Science published a paper entitled campus. その中で長さの基本単位をMAD誌（アメリカのユーモア雑誌）の26号の厚さとし、力の基本単位を "whatmeworry" とした。 The basic unit of length in it MAD magazine (an American humor magazine) and the thickness of the No. 26, the basic unit of force "whatmeworry" he said. MAD誌はこの記事を買い取り、1957年6月号に掲載した。 MAD magazine bought the article, published in the July issue of 1957 6.
  • クヌースの最初の数学的論文は1955年高校生を対象とした "science talent search" に送った短い論文であり、1960年に出版された。 Knuth first mathematical paper in 1955 was aimed at high school "science talent search" and sent a short paper, was published in 1960. その中でクヌースは基数が負であるような数の体系を論じている。 Knuth argues that in such a system such as the number base is negative. 彼はこれをさらに基数が複素数であるような数の体系にまで一般化した。 He is a generalization to the complex structure of the base number is more like it. 特に四進数の虚数（虚数 2i を基数とする）の定義では、あらゆる十進数を符号無しの0,1,2,3の数字だけで表している。 4 In particular imaginary decimal (base and an imaginary 2i) in the definition of any unsigned decimal number that represents the only numbers 0,1,2,3.
  • クヌースの「computational complexity of songs; 歌の計算複雑性」という論文は情報工学の論文誌に2回掲載された。 Knuth's "computational complexity of songs; complexity of the song" paper that is computer science journals published two times.

[ 編集 ] 受賞歴 Awards

[ 編集 ] 著作 Bibliography

主な著作を以下に示す。 Major works are shown below. [4] [4]

  1. Volume 1: Fundamental Algorithms (3rd edition), 1997年. Addison-Wesley Professional, ISBN 0-201-89683-4 Volume 1: Fundamental Algorithms (3rd edition), 1997年. Addison-Wesley Professional, ISBN 0-201-89683-4
    1. 『基本算法 基礎概念』広瀬健訳 サイエンス社 1978年（第二版対応） 『Basic concepts of basic arithmetic』 Hirose Ken's 1978 translation science (with the second edition)
    2. 『基本算法 情報構造』米田信夫,筧捷彦共訳 サイエンス社 1978年（第二版対応） The Structure Information 』Yoneda Nobuo basic arithmetic, science translation彦共Kakei Toshi's 1978 (for the second edition)
    3. 『Fundamental algorithms 日本語版』有澤誠,和田英一監訳 青木孝他訳　アスキー　2004年 Fundamental algorithms 』Japanese version『 Makoto Arisawa, Takashi Aoki other ASCII translation Translation supervised Wada Yoshikazu 2004
  2. Volume 2: Seminumerical Algorithms (3rd Edition), 1997年. Addison-Wesley Professional, ISBN 0-201-89684-2 Volume 2: Seminumerical Algorithms (3rd Edition), 1997年. Addison-Wesley Professional, ISBN 0-201-89684-2
    1. 『準数値算法 乱数』渋谷政昭訳 サイエンス社　1981年（第二版対応） Quasi-random number algorithm 『Shibuya Masaaki』 translation science companies in 1981 (for the second edition)
    2. 『準数値算法 算術演算』中川圭介訳　サイエンス社 1986年（第二版対応） Semi-numerical algorithm 『arithmetic』 Keisuke Nakagawa's 1986 translation science (with the second edition)
    3. 『Seminumerical algorithms 日本語版』有澤誠,和田英一監訳　斎藤博昭他訳　アスキー 2004年 Japanese version 』Seminumerical algorithms『 Makoto Arisawa, other ASCII translation Translation supervised by Wada Hidekazu Hiroaki Saito 2004
  3. Volume 3: Sorting and Searching (2nd Edition), 1998年. Addison-Wesley Professional, ISBN 0-201-89685-0 Volume 3: Sorting and Searching (2nd Edition), 1998年. Addison-Wesley Professional, ISBN 0-201-89685-0
    1. 『Sorting and searching 日本語版』有澤誠,和田英一監訳 石井裕一郎,伊知池宏,小出洋,高岡詠子,田中久美子,長尾高弘訳 アスキー 2006年 Sorting and searching 』Japanese version『 Makoto Arisawa, Wada Yoshikazu Ishii Yuuitirou Translation supervised, Hiroshi Ichiya pond, Hiroshi Koide, Takaoka Eiko, Kumiko Tanaka, 2006 Nagao Takahiro ASCII translation
  4. Volume 4: Combinatorial Algorithms , 準備中 Volume 4: Combinatorial Algorithms, in preparation
  5. Volume 5: Syntactic Algorithms , 準備中, 2015年に出版可能になる予定[5] Volume 5: Syntactic Algorithms, in preparation, scheduled to be published in 2015 [5]
  • The Art of Computer Programming, 分冊 : The Art of Computer Programming, volumes:
  1. Volume 1, Fascicle 1: MMIX A RISC Computer for the New Millennium , 2005年. ISBN 0-201-85392-2 Volume 1, Fascicle 1: MMIX - A RISC Computer for the New Millennium, 2005年. ISBN 0-201-85392-2
    1. 『MMIX-a risc computer for the new millennium 日本語版』有澤誠,和田英一監訳 青木孝訳 アスキー 2006年 『MMIX-a risc computer for the new millennium version of Makoto Arisawa』 Japanese and ASCII translation: Wada Yoshikazu Translation supervised by Takashi Aoki 2006
  2. Volume 4, Fascicle 2: Generating All Tuples and Permutations , 2005年. ISBN 0-201-85393-0 Volume 4, Fascicle 2: Generating All Tuples and Permutations, 2005年. ISBN 0-201-85393-0
    1. 『Generating all tuples and permutations 日本語版』有澤誠,和田英一監訳 小出洋訳 アスキー 2006年 Generating all tuples and permutations 『Makoto Arisawa』 Japanese version, ASCII translation Translation supervised by Hiroshi Wada Yoshikazu Koide 2006
  3. Volume 4, Fascicle 3: Generating All Combinations and Partitions , 2005年. ISBN 0-201-85394-9 Volume 4, Fascicle 3: Generating All Combinations and Partitions, 2005年. ISBN 0-201-85394-9
    1. 『Generating all combinations and partitions 日本語版』有澤誠,和田英一監訳 筧一彦訳 アスキー 2008年 Generating all combinations and partitions 『Makoto Arisawa』 Japanese version, ASCII translation Translation supervised Kakehi Kazuhiko Wada Yoshikazu 2008
  4. Volume 4, Fascicle 4: Generating All Trees -- History of Combinatorial Generation , 2006年. ISBN 0-321-33570-8 Volume 4, Fascicle 4: Generating All Trees - History of Combinatorial Generation, 2006年. ISBN 0-321-33570-8
  • Surreal Numbers: How Two Ex-Students Turned on to Pure Mathematics and Found Total Happiness: A Mathematical Novelette 1974年 Surreal Numbers: How Two Ex-Students Turned on to Pure Mathematics and Found Total Happiness: A Mathematical Novelette 1974年
    • 『超現実数 数学小説』好田順治訳 海鳴社 1978年 『海鳴社』 surreal novel mathematical translation of good Haruta Sunao 1978
    • 『至福の超現実数 純粋数学に魅せられた男と女の物語』松浦俊輔訳　柏書房　2004年 The Story of a man and a woman were attracted to the surreal bliss of pure mathematics translation柏書房』Matsuura Shiyunsuke 2004
  • The TeXbook (Reading, Massachusetts: Addison-Wesley), 1984年. ISBN 0-201-13448-9 The TeXbook (Reading, Massachusetts: Addison-Wesley), 1984年. ISBN 0-201-13448-9
    • 『TEXブック コンピュータによる組版システム』鷺谷好輝訳　アスキー 1989年 Book computerized typesetting system TEX 『ASCII translation bright』 Sagi Yoshi Tani 1989
  • The METAFONTbook (Reading, Massachusetts: Addison-Wesley), 1986年. ISBN 0-201-13444-6 The METAFONTbook (Reading, Massachusetts: Addison-Wesley), 1986年. ISBN 0-201-13444-6
    • 『METAFONTブック タイポグラファのためのプログラミング言語』鷺谷好輝訳 アスキー 1994年 『Typographer METAFONT programming language books for translation ASCII bright』 Sagi Yoshi Tani 1994
  • Mathematical Writing 1989年（共著） Mathematical Writing 1989 year (co-authored)
    • 『クヌース先生のドキュメント纂法』有沢誠訳 共立出版 1989年 Dr. Knuth纂法『document translation Arisawa Makoto Kyoritsu Shuppan, 1989
  • Literate programming 1992年 Literate programming 1992年
    • 『文芸的プログラミング』有沢誠訳 アスキー 1994.3 Literate programming 『ASCII translation』 Arisawa Makoto 1994.3
  • Ronald L. Graham, Oren Patashnikとの共著, Concrete Mathematics: A Foundation for Computer Science, 2nd edition (Reading, Massachusetts: Addison-Wesley), 1994年. ISBN 0-201-55802-5 Ronald L. Graham, Oren Patashnik and co-authored, Concrete Mathematics: A Foundation for Computer Science, 2nd edition (Reading, Massachusetts: Addison-Wesley), 1994年. ISBN 0-201-55802-5
  • Selected papersシリーズ: [6] Selected papers series: [6]
  1. Literate Programming (Center for the Study of Language and Information - Lecture Notes), 1992年. ISBN 0-937073-80-6 Literate Programming (Center for the Study of Language and Information - Lecture Notes), 1992年. ISBN 0-937073-80-6
  2. Selected Papers on Computer Science (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 59), 1996年. ISBN 1-881526-91-7 Selected Papers on Computer Science (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 59), 1996年. ISBN 1-881526-91-7
  3. Digital Typography (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 78), 1999年. ISBN 1-57586-010-4 Digital Typography (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 78), 1999年. ISBN 1-57586-010-4
  4. Selected Papers on Analysis of Algorithms (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 102), 2000年. ISBN 1-57586-212-3 Selected Papers on Analysis of Algorithms (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 102), 2000年. ISBN 1-57586-212-3
  5. Selected Papers on Computer Languages (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 139), 2003年. ISBN 1-57586-381-2 (cloth), ISBN 1-57586-382-0 (paperback) Selected Papers on Computer Languages (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 139), 2003年. ISBN 1-57586-381-2 (cloth), ISBN 1-57586-382 -- 0 (paperback)
  6. Selected Papers on Discrete Mathematics (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 106), 2003年. ISBN 1-57586-249-2 (cloth), ISBN 1-57586-248-4 (paperback) Selected Papers on Discrete Mathematics (Stanford, California: Center for the Study of Language and Information - CSLI Lecture Notes, no. 106), 2003年. ISBN 1-57586-249-2 (cloth), ISBN 1-57586-248 -- 4 (paperback)
  7. Selected Papers on Design of Algorithms (2007年刊行予定) Selected Papers on Design of Algorithms (2007 will be published in years)
  8. Selected Papers on Fun and Games (2007年刊行予定) Selected Papers on Fun and Games (2007 will be published in years)
  • 3:16 Bible Texts Illuminated (Madison, Wisconsin: AR Editions), 1990年. ISBN 0-89579-252-4 3:16 Bible Texts Illuminated (Madison, Wisconsin: AR Editions), 1990年. ISBN 0-89579-252-4
  • Mmixware: A Risc Computer for the Third Millennium 2000年 Mmixware: A Risc Computer for the Third Millennium 2000年
    • 『MMIXware 第三千年紀のためのRISCコンピュータ』滝沢徹訳　エスアイビー・アクセス 2001年 『MMIXware RISC computer for the third millennium access』 translation Takizawa Tetsu Esuaibi 2001
  • Things a Computer Scientist Rarely Talks About (Center for the Study of Language and Information - CSLI Lecture Notes no 136), 2001年. ISBN 1-57586-326-X Things a Computer Scientist Rarely Talks About (Center for the Study of Language and Information - CSLI Lecture Notes no 136), 2001年. ISBN 1-57586-326-X
    • 『コンピュータ科学者がめったに語らないこと』滝沢徹,牧野祐子,富澤昇訳 エスアイビー・アクセス 2003年 『You』 computer scientists rarely say anything Takizawa Tetsu, Yuko Makino, Tomizawa Noboru translation Esuaibi Access 2003


  • 『クヌース先生のプログラム論』有沢誠編 共立出版 1991年（日本オリジナル編集） Dr. Knuth's program theory 『hen Arisawa Makoto Kyoritsu Shuppan, 1991 (Japan Original Edit)

[ 編集 ] 注 Note

  1. ^ http://www-cs-faculty.stanford.edu/~uno/taocp.html ^ Http://www-cs-faculty.stanford.edu/ ~ uno / Taocp.html
  2. ^ MITのTechnology Reviewの"Rewriting the Bible in 0's and 1's" ^ MIT's Technology Review, "Rewriting the Bible in 0's and 1's"
  3. ^ "Pipe Organ" at Stanford site ^ "Pipe Organ" at Stanford site
  4. ^完全な著作リストは"Books" at Stanford siteにある。 ^ A complete list of works "Books" at Stanford site in.
  5. ^ http://www-cs-faculty.stanford.edu/~uno/taocp.html ^ Http://www-cs-faculty.stanford.edu/ ~ uno / Taocp.html
  6. ^ "Selected Papers" at Stanford site ^ "Selected Papers" at Stanford site

[ 編集 ] インタビューなど and interviews

[ 編集 ] 関連項目 See also

Wikimedia Commons
ウィキメディア・コモンズには、 ドナルド・クヌースに関連するカテゴリがあります。 Commons Wikimedia, the categories are related to Donald Knuth.

[ 編集 ] 外部リンク External links


ビデオジャパンは、最大でランク。




© Lullar