Knuth, Donald Ervin 1938
Overview
Works:  342 works in 2,011 publications in 6 languages and 22,484 library holdings 

Genres:  Fiction Juvenile works Young adult works Conference papers and proceedings History Biography Interviews Terminology 
Roles:  Author, Editor, Honoree, Translator, Author of introduction 
Classifications:  QA76.6, 686.22544 
Publication Timeline
.
Most widely held works about
Donald Ervin Knuth
 The Essential knuth by Donald Ervin Knuth( Book )
 System Development Foundation records by Calif.) System Development Foundation (Palo Alto( )
 Martin Gardner papers by Martin Gardner( )
 Donald E. Knuth papers by Donald Ervin Knuth( )
 George Polya papers by George Pólya( )
 Oral history interview with Donald E. Knuth by Donald Ervin Knuth( )
 Computer Science at Stanford; the impact of the first ten years : by Stanford University( )
 John McCarthy papers by John McCarthy( )
 Robert W. Floyd papers by Robert W Floyd( )
 The living legends: a discussion about the establishment of the Computer Science Department at Stanford University :( )
 Richard Southall papers by Richard Southall( )
 Stanford University, Euler Project, records by Stanford University( )
 by John McCarthy( )
 by Robert W Floyd( )
 by Stanford University( )
more
fewer
Most widely held works by
Donald Ervin Knuth
The art of computer programming by
Donald Ervin Knuth(
Book
)
486 editions published between 1968 and 2015 in 5 languages and held by 5,830 WorldCat member libraries worldwide
Donald Knuth is Professor Emeritus of the Art of Computer Programming at Stanford University, and is wellknown worldwide as the creator of the Tex typesetting language. Here he presents the second volume of his guide to computer programming
486 editions published between 1968 and 2015 in 5 languages and held by 5,830 WorldCat member libraries worldwide
Donald Knuth is Professor Emeritus of the Art of Computer Programming at Stanford University, and is wellknown worldwide as the creator of the Tex typesetting language. Here he presents the second volume of his guide to computer programming
Concrete mathematics : a foundation for computer science by
Ronald L Graham(
Book
)
97 editions published between 1988 and 2014 in English and Undetermined and held by 1,850 WorldCat member libraries worldwide
Abstract: "This is a list of all corrections made to the first printing (August 1988) of CONCRETE MATHEMATICS by Graham, Knuth, and Patashnik. The second printing (December 1988) incorporated these changes."
97 editions published between 1988 and 2014 in English and Undetermined and held by 1,850 WorldCat member libraries worldwide
Abstract: "This is a list of all corrections made to the first printing (August 1988) of CONCRETE MATHEMATICS by Graham, Knuth, and Patashnik. The second printing (December 1988) incorporated these changes."
The TeXbook by
Donald Ervin Knuth(
Book
)
155 editions published between 1953 and 2012 in 3 languages and held by 1,778 WorldCat member libraries worldwide
Computing Methodologies  Text Processing
155 editions published between 1953 and 2012 in 3 languages and held by 1,778 WorldCat member libraries worldwide
Computing Methodologies  Text Processing
Mathematics for the analysis of algorithms by
Daniel H Greene(
Book
)
50 editions published between 1981 and 2008 in English and German and held by 1,091 WorldCat member libraries worldwide
"A quantitative study of the efficiency of computer methods requires an indepth understanding of both mathematics and computer science. This monograph, derived from an advanced computer science course at Stanford University, builds on the fundamentals of combinatorial analysis and complex variable theory to present many of the major paradigms used in the precise analysis of algorithms, emphasizing the more difficult notions. The authors cover recurrence relations, operator methods, and asymptotic analysis in a format that is terse enough for easy reference yet detailed enough for those with little background. Approximately half the book is devoted to original problems and solutions from examinations given at Stanford."Publisher's website
50 editions published between 1981 and 2008 in English and German and held by 1,091 WorldCat member libraries worldwide
"A quantitative study of the efficiency of computer methods requires an indepth understanding of both mathematics and computer science. This monograph, derived from an advanced computer science course at Stanford University, builds on the fundamentals of combinatorial analysis and complex variable theory to present many of the major paradigms used in the precise analysis of algorithms, emphasizing the more difficult notions. The authors cover recurrence relations, operator methods, and asymptotic analysis in a format that is terse enough for easy reference yet detailed enough for those with little background. Approximately half the book is devoted to original problems and solutions from examinations given at Stanford."Publisher's website
Surreal numbers : how two exstudents turned on to pure mathematics and found total happiness : a mathematical novelette by
Donald Ervin Knuth(
Book
)
18 editions published between 1974 and 2003 in English and Undetermined and held by 694 WorldCat member libraries worldwide
Ben shu yi yi dui zhui qiu zi you jing shen sheng huo de qing nian nan nü wei zhu ren gong,Zhan kai le yi duan dui yu shu xue jie gou de fa xian he gou zao de dui bai.Zai ci guo cheng zhong,Chong fen zhan shi le ji suan ji ke xue de cong ye ren yuan jin xing quan xin ling yu tan suo shi suo bi bei de huai yi,Li lun,Gou zao,Zheng ming,Gui na,Yan yi deng luo ji tui li he shen ru fan si de neng li
18 editions published between 1974 and 2003 in English and Undetermined and held by 694 WorldCat member libraries worldwide
Ben shu yi yi dui zhui qiu zi you jing shen sheng huo de qing nian nan nü wei zhu ren gong,Zhan kai le yi duan dui yu shu xue jie gou de fa xian he gou zao de dui bai.Zai ci guo cheng zhong,Chong fen zhan shi le ji suan ji ke xue de cong ye ren yuan jin xing quan xin ling yu tan suo shi suo bi bei de huai yi,Li lun,Gou zao,Zheng ming,Gui na,Yan yi deng luo ji tui li he shen ru fan si de neng li
Mathematical writing by
Donald Ervin Knuth(
Book
)
15 editions published between 1988 and 1996 in English and Undetermined and held by 636 WorldCat member libraries worldwide
15 editions published between 1988 and 1996 in English and Undetermined and held by 636 WorldCat member libraries worldwide
The METAFONTbook by
Donald Ervin Knuth(
Book
)
51 editions published between 1953 and 2012 in English and held by 618 WorldCat member libraries worldwide
Computing Methodologies  Text Processing
51 editions published between 1953 and 2012 in English and held by 618 WorldCat member libraries worldwide
Computing Methodologies  Text Processing
Tex by
S. E Hinton(
Book
)
49 editions published between 1983 and 2012 in English and Undetermined and held by 562 WorldCat member libraries worldwide
Volume B
49 editions published between 1983 and 2012 in English and Undetermined and held by 562 WorldCat member libraries worldwide
Volume B
Stable marriage and its relation to other combinatorial problems : an introduction to the mathematical analysis of algorithms by
Donald Ervin Knuth(
Book
)
17 editions published between 1976 and 1997 in 3 languages and held by 475 WorldCat member libraries worldwide
17 editions published between 1976 and 1997 in 3 languages and held by 475 WorldCat member libraries worldwide
A=B by
Marko Petkovšek(
Book
)
3 editions published between 1996 and 1997 in English and Japanese and held by 467 WorldCat member libraries worldwide
In the area of combinatorial identities computers are able to find very elegant proofs of difficult theorems unassisted by human intervention. This autonomy means that not only is it possible to use a PC to find such a proof, but also the proof can be checked easily. This book shows how several recently developed computer algorithms can master the difficult job of simplifying complex summations and if there is no such simplification they will prove this to be the case. The authors present the underlying mathematical theory of these methods, the principle theorems and proofs, and include a package of computer programs that can do these tasks
3 editions published between 1996 and 1997 in English and Japanese and held by 467 WorldCat member libraries worldwide
In the area of combinatorial identities computers are able to find very elegant proofs of difficult theorems unassisted by human intervention. This autonomy means that not only is it possible to use a PC to find such a proof, but also the proof can be checked easily. This book shows how several recently developed computer algorithms can master the difficult job of simplifying complex summations and if there is no such simplification they will prove this to be the case. The authors present the underlying mathematical theory of these methods, the principle theorems and proofs, and include a package of computer programs that can do these tasks
The Stanford GraphBase : a platform for combinatorial computing by
Donald Ervin Knuth(
Book
)
19 editions published between 1993 and 2009 in English and held by 447 WorldCat member libraries worldwide
The Stanford GraphBase: A Platform for Combinatorial Computing represents the first fruits of Donald E. Knuth's preparation for Volume 4 of The Art of Computer Programming. The book's first goal is to demonstrate, through about 30 examples, the art of literate programming. Each example is a programmatic essay, a short story that can be read and enjoyed by human beings as readily as it can be read and interpreted by machines. In these essays/programs, Knuth makes new contributions to the exposition of several important algorithms and data structures, so the programs are of special interest for their content as well as for their style. The book's second goal is to provide a useful means for comparing combinatorial algorithms and for evaluating methods of combinatorial computing. To this end, Knuth's programs offer standard freely available sets of data  the Stanford GraphBase  that may be used as benchmarks to test competing methods. The data sets are both interesting in themselves and applicable to a wide variety of problem domains. With objective tests here made possible, Knuth hopes to bridge the gap between theoretical computer scientists and programmers' who have real problems to solve. As with all of Knuth's writings, this book is appreciated not only for the author's unmatched insight, but also for the fun and the challenge of his work, in which he invites us to participate. He illustrates many of the most significant and most beautiful combinatorial algorithms that are presently known and provides demonstration programs that can lead to hours of amusement. In showing how the Stanford GraphBase can generate an almost exhaustible supply of challenging problems, some of which may lead to the discovery of new and improved algorithms, Knuth proposes friendly competitions. His own initial entries into such competitions are included in the book, and readers are challenged to do better
19 editions published between 1993 and 2009 in English and held by 447 WorldCat member libraries worldwide
The Stanford GraphBase: A Platform for Combinatorial Computing represents the first fruits of Donald E. Knuth's preparation for Volume 4 of The Art of Computer Programming. The book's first goal is to demonstrate, through about 30 examples, the art of literate programming. Each example is a programmatic essay, a short story that can be read and enjoyed by human beings as readily as it can be read and interpreted by machines. In these essays/programs, Knuth makes new contributions to the exposition of several important algorithms and data structures, so the programs are of special interest for their content as well as for their style. The book's second goal is to provide a useful means for comparing combinatorial algorithms and for evaluating methods of combinatorial computing. To this end, Knuth's programs offer standard freely available sets of data  the Stanford GraphBase  that may be used as benchmarks to test competing methods. The data sets are both interesting in themselves and applicable to a wide variety of problem domains. With objective tests here made possible, Knuth hopes to bridge the gap between theoretical computer scientists and programmers' who have real problems to solve. As with all of Knuth's writings, this book is appreciated not only for the author's unmatched insight, but also for the fun and the challenge of his work, in which he invites us to participate. He illustrates many of the most significant and most beautiful combinatorial algorithms that are presently known and provides demonstration programs that can lead to hours of amusement. In showing how the Stanford GraphBase can generate an almost exhaustible supply of challenging problems, some of which may lead to the discovery of new and improved algorithms, Knuth proposes friendly competitions. His own initial entries into such competitions are included in the book, and readers are challenged to do better
METAFONT : the program by
Donald Ervin Knuth(
Book
)
32 editions published between 1953 and 2011 in English and held by 447 WorldCat member libraries worldwide
Volume D
32 editions published between 1953 and 2011 in English and held by 447 WorldCat member libraries worldwide
Volume D
TEX and METAFONT : new directions in typesetting by
Donald Ervin Knuth(
Book
)
10 editions published between 1979 and 1980 in English and held by 420 WorldCat member libraries worldwide
10 editions published between 1979 and 1980 in English and held by 420 WorldCat member libraries worldwide
Things a computer scientist rarely talks about by
Donald Ervin Knuth(
Book
)
11 editions published between 2001 and 2002 in English and held by 396 WorldCat member libraries worldwide
In the fall of 1999, computer scientist Donald E. Knuth was invited to give six public lectures at MIT on the general subject of relations between faith and science. The lectures were broadcast live on the Internet and watched regularly by tens of thousands of people around the world, and they have remained popular many months after the event. This book contains transcripts of those lectures, edited and annotated by the author. After an introductory first lecture, the second one focusses on the interaction of randomization and religion, since randomization has become a key area of scientific interest during the past few decades. The third lecture considers questions of language translation, with many examples drawn from the author's experiments in which random verses of the Bible were analyzed in depth. The fourth lecture deals with art and aesthetics; it illustrates several ways in which beautiful presentations can greatly deepen our perception of difficult concepts. The fifth lecture discusses what the author learned from the "3:16 project," a personal exploration of Biblical literature which he regards as a turning point in his own life. The sixth and final lecture, "God and Computer Science," is largely independent of the other five. It deals with several new perspectives by which concepts of computer science help to shed light on many ancient and difficult questions previously addressed by scientists in other fields. A significant part of each lecture is devoted to spontaneous questions from the audience and the speaker's impromptu responses, transcribed from videotapes of the original sessions. The book concludes with a transcript of a panel discussion in which Knuth joins several other prominent computer specialists to discuss "Creativity, Spirituality, and Computer Science." The other panelists are Guy L. Steele Jr. of Sun Microsystems, Manuela Veloso of Carnegie Mellon University, and Mitch Kapor of Lotus Development Corporation, together with moderator Harry Lewis (Dean of Harvard College). The book includes over 100 illustrations and photographs. The author has contributed additional notes and a comprehensive index.  Publisher
11 editions published between 2001 and 2002 in English and held by 396 WorldCat member libraries worldwide
In the fall of 1999, computer scientist Donald E. Knuth was invited to give six public lectures at MIT on the general subject of relations between faith and science. The lectures were broadcast live on the Internet and watched regularly by tens of thousands of people around the world, and they have remained popular many months after the event. This book contains transcripts of those lectures, edited and annotated by the author. After an introductory first lecture, the second one focusses on the interaction of randomization and religion, since randomization has become a key area of scientific interest during the past few decades. The third lecture considers questions of language translation, with many examples drawn from the author's experiments in which random verses of the Bible were analyzed in depth. The fourth lecture deals with art and aesthetics; it illustrates several ways in which beautiful presentations can greatly deepen our perception of difficult concepts. The fifth lecture discusses what the author learned from the "3:16 project," a personal exploration of Biblical literature which he regards as a turning point in his own life. The sixth and final lecture, "God and Computer Science," is largely independent of the other five. It deals with several new perspectives by which concepts of computer science help to shed light on many ancient and difficult questions previously addressed by scientists in other fields. A significant part of each lecture is devoted to spontaneous questions from the audience and the speaker's impromptu responses, transcribed from videotapes of the original sessions. The book concludes with a transcript of a panel discussion in which Knuth joins several other prominent computer specialists to discuss "Creativity, Spirituality, and Computer Science." The other panelists are Guy L. Steele Jr. of Sun Microsystems, Manuela Veloso of Carnegie Mellon University, and Mitch Kapor of Lotus Development Corporation, together with moderator Harry Lewis (Dean of Harvard College). The book includes over 100 illustrations and photographs. The author has contributed additional notes and a comprehensive index.  Publisher
Literate programming by
Donald Ervin Knuth(
Book
)
21 editions published between 1982 and 2001 in English and Undetermined and held by 393 WorldCat member libraries worldwide
Literate programming is a programming methodology that combines a programming language with a documentation language, making programs more robust, more portable, and more easily maintained than programs written only in a highlevel language. Computer programmers already know both kinds of languages; they need only learn a few conventions about alternating between languages to create programs that are works of literature. A literate programmer is an essayist who writes programs for humans to understand, instead of primarily writing instructions for machines to follow. When programs are written in the recommended style, they can be transformed into documents by a document compiler and into efficient code by an algebraic compiler. This anthology of essays from the inventor of literate programming includes Knuth's early papers on related topics such as structured programming, as well as the Computer Journal article that launched literate programming itself
21 editions published between 1982 and 2001 in English and Undetermined and held by 393 WorldCat member libraries worldwide
Literate programming is a programming methodology that combines a programming language with a documentation language, making programs more robust, more portable, and more easily maintained than programs written only in a highlevel language. Computer programmers already know both kinds of languages; they need only learn a few conventions about alternating between languages to create programs that are works of literature. A literate programmer is an essayist who writes programs for humans to understand, instead of primarily writing instructions for machines to follow. When programs are written in the recommended style, they can be transformed into documents by a document compiler and into efficient code by an algebraic compiler. This anthology of essays from the inventor of literate programming includes Knuth's early papers on related topics such as structured programming, as well as the Computer Journal article that launched literate programming itself
Algorithms in modern mathematics and computer science : proceedings, Urgench, Uzbek SSR, September 1622, 1979 by
A. P Ershov(
Book
)
23 editions published between 1980 and 1981 in 4 languages and held by 365 WorldCat member libraries worldwide
The life and work of the ninth century scientist alKhwarizmi, 'the father of algebra and algorithms, ' is surveyed briefly. Then a random sampling technique is used in an attempt to better understand the kinds of thinking that good mathematicians and computer scientists do and to analyze whether such thinking is significantly 'algorithmic' in nature. (Author)
23 editions published between 1980 and 1981 in 4 languages and held by 365 WorldCat member libraries worldwide
The life and work of the ninth century scientist alKhwarizmi, 'the father of algebra and algorithms, ' is surveyed briefly. Then a random sampling technique is used in an attempt to better understand the kinds of thinking that good mathematicians and computer scientists do and to analyze whether such thinking is significantly 'algorithmic' in nature. (Author)
Axioms and hulls by
Donald Ervin Knuth(
Book
)
14 editions published in 1992 in English and held by 336 WorldCat member libraries worldwide
"One way to advance the science of computational geometry is to make a comprehensive study of fundamental operations that are used in many different algorithms. This monograph attempts such an investigation in the case of two basic predicates: the counterclockwise relation pqr, which states that the circle through points (p, q, r) is traversed counterclockwise when we encounter the points in cyclic order p, q, r, p, ... ; and the incircle relation pqrs, which states that s lies inside that circle if pqr is true, or outside that circle if pqr is false. The author, Donald Knuth, is one of the greatest computer scientists of our time. A few years ago, he and some of his students were looking at amap that pinpointed the locations of about 100 cities. They asked, "Which ofthese cities are neighbors of each other?" They knew intuitively that some pairs of cities were neighbors and some were not; they wanted to find a formal mathematical characterization that would match their intuition. This monograph is the result."PUBLISHER'S WEBSITE
14 editions published in 1992 in English and held by 336 WorldCat member libraries worldwide
"One way to advance the science of computational geometry is to make a comprehensive study of fundamental operations that are used in many different algorithms. This monograph attempts such an investigation in the case of two basic predicates: the counterclockwise relation pqr, which states that the circle through points (p, q, r) is traversed counterclockwise when we encounter the points in cyclic order p, q, r, p, ... ; and the incircle relation pqrs, which states that s lies inside that circle if pqr is true, or outside that circle if pqr is false. The author, Donald Knuth, is one of the greatest computer scientists of our time. A few years ago, he and some of his students were looking at amap that pinpointed the locations of about 100 cities. They asked, "Which ofthese cities are neighbors of each other?" They knew intuitively that some pairs of cities were neighbors and some were not; they wanted to find a formal mathematical characterization that would match their intuition. This monograph is the result."PUBLISHER'S WEBSITE
MMIXware : a RISC computer for the third millennium by
Donald Ervin Knuth(
Book
)
22 editions published between 1999 and 2001 in English and Japanese and held by 311 WorldCat member libraries worldwide
"The main purpose of this book is to provide a complete documentation of the MMIX computer and its assembly language, together with all necessary lowlevel details such as the format of MMMIX object files. A secondary purpose is to provide literate programs of interest in their own right." "All programs of this book are in the public domain, and their latest versions can be downloaded from MMIX's home page together with dozens of example programs from The Art of Computer Programming."Jacket
22 editions published between 1999 and 2001 in English and Japanese and held by 311 WorldCat member libraries worldwide
"The main purpose of this book is to provide a complete documentation of the MMIX computer and its assembly language, together with all necessary lowlevel details such as the format of MMMIX object files. A secondary purpose is to provide literate programs of interest in their own right." "All programs of this book are in the public domain, and their latest versions can be downloaded from MMIX's home page together with dozens of example programs from The Art of Computer Programming."Jacket
The Essential knuth by
Donald Ervin Knuth(
Book
)
1 edition published in 2013 in English and held by 1 WorldCat member library worldwide
1 edition published in 2013 in English and held by 1 WorldCat member library worldwide
Leaders in Computing: Changing the Digital World by
Donald Ervin Knuth(
)
3 editions published in 2011 in English and held by 0 WorldCat member libraries worldwide
Annotation
3 editions published in 2011 in English and held by 0 WorldCat member libraries worldwide
Annotation
more
fewer
Audience Level
0 

1  
Kids  General  Special 
Related Identities
Useful Links
Associated Subjects
Algorithms Assembly languages (Electronic computers) Brothers Brothers and sisters Combinations Combinatorial analysis Combinatorial analysisData processing Combinatorial identitiesData processing Computer algorithms Computer architecture Computerized typesetting Computer network architectures Computer programming Computer programs Computers Computers and civilization Computer science Computer scienceMathematics ComputersMoral and ethical aspects Computer software Convex polytopes Font editors Knuth, Donald Ervin, Marriage theoremData processing Mathematics MathematicsAuthorship Mathematics printing Mathematics printingComputer programs Matroids METAFONT MicrocomputersProgramming MMIX (Computer architecture) Number theory Oklahoma Programming (Mathematics) Reduced instruction set computers Religion and science SciencePhilosophy Selfreliance Sibling rivalry Software engineering Sorting (Electronic computers) Stanford GraphBase Surreal numbers Technical writing Teenage boys TeX (Computer file) Type and typefoundingData processing Typesetting Young adult fiction
Alternative Names
Donald E. Knuth
Donald E. Knuth amerikanischer Informatiker, emeritierter Professor für Informatik an der Stanford University
Donald E. Knuth amerikansk datalog
Donald Ervin Knuth
Donald Knut
Donald Knuth Amerikaans wiskundige
Donald Knuth amerykański matematyk
Donald Knuth científico en computadoras estadounidense
Donald Knuth informaticien américain
Donald Knuth informatico statunitense
Donald Knuth matemático e cientista da computação americano
Donalds Knuts
Ervin Knuth Donald
Knut, D.
Knut, D. 1938
Knut, E.
Knuth, D.
Knuth, D. 1938
Knuth, D. (Donald)
Knuth, D. (Donald), 1938
Knuth, D. E.
Knuth, D. E. 1938
Knuth, Don 1938
Knuth, Donald
Knuth, Donald 1938
Knuth, Donald E.
Knuth, Donald E 1938
Knuth, Donald Ervin
Knuth, Donalʹd Ėrvin 1938
Kunūsu, Donarudo E. 1938
Ντόναλντ Κνουθ
Доналд Кнут
Дональд Кнут
Дональд Эрвін Кнут
Кнут, Д 1938
Кнут, Дональд Э 1938
Кнут, Дональд Эрвин американский учёный
Դոնալդ Կնուտ
דונלד קנות'
دانلد کنوت ریاضیدان، دانشمند علوم کامپیوتر، و مهندس آمریکایی
دونالد كانوث
डोनाल्ड क्नुथ
ডোনাল্ড কানুথ
டொனால்ட் குனுத்
డొనాల్డ్ నూత్
ഡൊണാൾഡ് കനൂത്ത്
โดนัลด์ คนูธ
დონალდ კნუთი
도널드 크누스
커누스, 도널드 1938
커누스, 도널드 E. 1938
커누스, 도널드 에빈 1938
クヌース, ドナルド・E
クヌース, ドナルド エルヴィン
ドナルド・クヌース アメリカ合衆国の計算機科学者
高德纳
Languages
Covers