1st  Top important publications in computer science 
49th  Top prizes, medals, and awards%E2%80%8E 
4th  Top people by Erd%C5%91s number: #2 
Donald Ervin Knuth  

Donald Knuth at a reception for the Open Content Alliance, October 25, 2005


Born  January 10, 1938 Milwaukee, Wisconsin, U.S. 
Residence  U.S. 
Nationality  American 
Fields  Computer science 
Institutions  Stanford University 
Alma mater  Case Institute of Technology California Institute of Technology 
Doctoral advisor  Marshall Hall, Jr. 
Doctoral students  Leonidas J. Guibas Scott Kim Vaughan Pratt Robert Sedgewick Jeffrey Vitter Bernard Marcel MontReynaud 
Known for  The Art of Computer Programming TeX, METAFONT Knuth–Morris–Pratt algorithm Knuth–Bendix completion algorithm MMIX 
Notable awards  Turing Award (1974) John von Neumann Medal (1995) Harvey Prize (1995) Kyoto Prize (1996) 
Donald Ervin Knuth (pronounced /kəˈnuːθ/^{[1]}) (born January 10, 1938) is a renowned computer scientist and Professor Emeritus of the Art of Computer Programming at Stanford University.^{[2]}
Author of the seminal multivolume work The Art of Computer Programming ("TAOCP"),^{[3]} Knuth has been called the "father" of the analysis of algorithms, contributing to the development of, and systematizing formal mathematical techniques for, the rigorous analysis of the computational complexity of algorithms, and in the process popularizing asymptotic notation.
In addition to fundamental contributions in several branches of theoretical computer science, Knuth is the creator of the TeX computer typesetting system, the related METAFONT font definition language and rendering system, and the Computer Modern family of typefaces.
A writer and scholar,^{[4]} Knuth created the WEB/CWEB computer programming systems designed to encourage and facilitate literate programming, and designed the MMIX instruction set architecture.
Contents 
Knuth was born in Milwaukee, Wisconsin, where his father owned a small printing business and taught bookkeeping at Milwaukee Lutheran High School, which he attended. He was an excellent student, earning achievement awards. He applied his intelligence in unconventional ways, winning a contest when he was in eighth grade by finding over 4,500 words that could be formed from the letters in "Ziegler's Giant Bar." The judges had only about 2,500 words on their master list. This won him a television set for his school and a candy bar for everyone in his class.^{[5]}
Knuth had a difficult time choosing physics over music as his major at Case Institute of Technology (now part of Case Western Reserve University). He also joined Theta Chi Fraternity. He then switched from physics to mathematics, and in 1960 he received his bachelor of science degree, simultaneously receiving his master of science degree by a special award of the faculty who considered his work outstanding. At Case, he managed the basketball team and applied his talents by constructing a formula for the value of each player. This novel approach was covered by Newsweek and by Walter Cronkite on the CBS television network.^{[6]}
While doing graduate studies, Knuth worked as a consultant, writing compilers for different computers. In 1963, he earned a Ph.D. in mathematics (advisor: Marshall Hall) from the California Institute of Technology, where he became a professor and began work on The Art of Computer Programming, originally planned to be a single book, and then planned as a six, and then sevenvolume series. In 1968, he published the first volume. That same year, he joined the faculty of Stanford University, having turned down a job offer from the National Security Agency (NSA).
In 1971, Knuth was the recipient of the first ACM Grace Murray Hopper Award. He has received various other awards including the Turing Award, the National Medal of Science, the John von Neumann Medal and the Kyoto Prize. After producing the third volume of his series in 1976, he expressed such frustration with the nascent state of the then newly developed electronic publishing tools (esp. those which provided input to phototypesetters) that he took time out to work on typesetting and created the TeX and METAFONT tools.
In recognition of Knuth's contributions to the field of computer science, in 1990 he was awarded the oneofakind academic title of Professor of The Art of Computer Programming, which has since been revised to Professor Emeritus of The Art of Computer Programming.
In 1992 he became an associate of the French Academy of Sciences. Also that year, he retired from regular research and teaching at Stanford University in order to finish The Art of Computer Programming. In 2003 he was elected as a foreign member of the Royal Society. As of 2004, the first three volumes of his series have been reissued, and Knuth is currently working on volume four, excerpts of which are released periodically on his website.^{[7]} Meanwhile, Knuth gives informal lectures a few times a year at Stanford University, which he calls Computer Musings. He is also a visiting professor at the Oxford University Computing Laboratory in the United Kingdom.
In addition to his writings on computer science, Knuth, a devout Lutheran,^{[8]} is also the author of 3:16 Bible Texts Illuminated (1991), ISBN 0895792524, in which he attempts to examine the Bible by a process of systematic sampling, namely an analysis of chapter 3, verse 16 of each book. Each verse is accompanied by a rendering in calligraphic art, contributed by a group of calligraphers under the leadership of Hermann Zapf.
He is also the author of Surreal Numbers (1974) ISBN 0201038129, a mathematical novelette on John Conway's set theory construction of an alternate system of numbers. Instead of simply explaining the subject, the book seeks to show the development of the mathematics. Knuth wanted the book to prepare students for doing original, creative research.
On January 1, 1990, Knuth announced to his colleagues that he would no longer have an email address, so that he might concentrate on his work.^{[9]}
In 2006, Knuth was diagnosed with prostate cancer. He underwent surgery in December that year and started "a little bit of radiation therapy [...] as a precaution but the prognosis looks pretty good," as he reported in his video autobiography.^{[10]}
Knuth was elected as a Fellow (first class of Fellows) of the Society for Industrial and Applied Mathematics in 2009 for his outstanding contributions to mathematics.
Knuth is known for his "professional humor".
A short list of his works:^{[15]}

Donald Ervin Knuth  

Born 
January 10, 1938 Milwaukee, Wisconsin, U.S. 
Residence  U.S. 
Nationality  American 
Fields 
Mathematics Computer science 
Institutions  Stanford University 
Alma mater 
Case Institute of Technology California Institute of Technology 
Doctoral advisor  Marshall Hall, Jr. 
Doctoral students 
Leonidas J. Guibas Scott Kim Vaughan Pratt Robert Sedgewick Jeffrey Vitter Andrei Broder Bernard Marcel MontReynaud 
Known for 
The Art of Computer Programming TeX, METAFONT Knuth–Morris–Pratt algorithm Knuth–Bendix completion algorithm MMIX 
Notable awards 
Turing Award (1974) John von Neumann Medal (1995) Harvey Prize (1995) Kyoto Prize (1996) 
Donald Ervin Knuth (pronounced /kəˈnuːθ/^{[1]}) (born January 10, 1938) is a computer scientist and Professor Emeritus of the Art of Computer Programming at Stanford University.^{[2]}
Author of the seminal multivolume work The Art of Computer Programming ("TAOCP"),^{[3]} Knuth has been called the "father" of the analysis of algorithms, contributing to the development of, and systematizing formal mathematical techniques for, the rigorous analysis of the computational complexity of algorithms, and in the process popularizing asymptotic notation.
In addition to fundamental contributions in several branches of theoretical computer science, Knuth is the creator of the TeX computer typesetting system, the related METAFONT font definition language and rendering system, and the Computer Modern family of typefaces.
A writer and scholar,^{[4]} Knuth created the WEB/CWEB computer programming systems designed to encourage and facilitate literate programming, and designed the MMIX instruction set architecture.
Contents 
Knuth was born in Milwaukee, Wisconsin, where his father owned a small printing business and taught bookkeeping at Milwaukee Lutheran High School, which he attended. He was an excellent student, earning achievement awards. He applied his intelligence in unconventional ways, winning a contest when he was in eighth grade by finding over 4,500 words that could be formed from the letters in "Ziegler's Giant Bar." The judges had only about 2,500 words on their master list. This won him a television set for his school and a candy bar for everyone in his class.^{[5]}
Knuth had a difficult time choosing physics over music as his major at Case Institute of Technology (now part of Case Western Reserve University). He also joined Theta Chi Fraternity. He then switched from physics to mathematics, and in 1960 he received his bachelor of science degree, simultaneously receiving his master of science degree by a special award of the faculty who considered his work outstanding. At Case, he managed the basketball team and applied his talents by constructing a formula for the value of each player. This novel approach was covered by Newsweek and by Walter Cronkite on the CBS television network.^{[6]} As an undergraduate at Case, Knuth was hired to write compilers for different computers.
In 1963, he earned a Ph.D. in mathematics (advisor: Marshall Hall) from the California Institute of Technology, where he became a professor and began work on The Art of Computer Programming, originally planned to be a single book, and then planned as a six, and then sevenvolume series. In 1968, he published the first volume. That same year, he joined the faculty of Stanford University, having turned down a job offer from the National Security Agency (NSA).
In 1971, Knuth was the recipient of the first ACM Grace Murray Hopper Award. He has received various other awards including the Turing Award, the National Medal of Science, the John von Neumann Medal, and the Kyoto Prize. After producing the third volume of his series in 1976, he expressed such frustration with the nascent state of the then newly developed electronic publishing tools (especially those that provided input to phototypesetters) that he took time out to work on typesetting and created the TeX and METAFONT tools.
In recognition of Knuth's contributions to the field of computer science, in 1990 he was awarded the oneofakind academic title of Professor of The Art of Computer Programming, which has since been revised to Professor Emeritus of The Art of Computer Programming.
In 1992 he became an associate of the French Academy of Sciences. Also that year, he retired from regular research and teaching at Stanford University in order to finish The Art of Computer Programming. In 2003 he was elected as a foreign member of the Royal Society. As of 2004^{[update]}, the first three volumes of his series have been reissued, and Knuth is currently working on volume four, excerpts of which are released periodically on his website.^{[7]} Meanwhile, Knuth gives informal lectures a few times a year at Stanford University, which he calls Computer Musings. He is also a visiting professor at the Oxford University Computing Laboratory in the United Kingdom.^{[citation needed]}
In addition to his writings on computer science, Knuth, a Lutheran,^{[8]} is also the author of 3:16 Bible Texts Illuminated,^{[9]} in which he examines the Bible by a process of systematic sampling, namely an analysis of chapter 3, verse 16 of each book. Each verse is accompanied by a rendering in calligraphic art, contributed by a group of calligraphers under the leadership of Hermann Zapf.
He is also the author of Surreal Numbers,^{[10]} a mathematical novelette on John Conway's set theory construction of an alternate system of numbers. Instead of simply explaining the subject, the book seeks to show the development of the mathematics. Knuth wanted the book to prepare students for doing original, creative research.
On January 1, 1990, Knuth announced to his colleagues that he would no longer have an email address, so that he might concentrate on his work.^{[11]}
In 2006, Knuth was diagnosed with prostate cancer. He underwent surgery in December that year and started "a little bit of radiation therapy [...] as a precaution but the prognosis looks pretty good," as he reported in his video autobiography.^{[12]}
Knuth was elected as a Fellow (first class of Fellows) of the Society for Industrial and Applied Mathematics in 2009 for his outstanding contributions to mathematics.^{[13]} He is a member of the Norwegian Academy of Science and Letters.^{[14]}
Knuth is known for his "professional humor". ]]
[[File:thumb200pxKnuth's "Potrzebie System of Weights and Measures"]]
A short list of his works:^{[20]}
Wikiquote has a collection of quotations related to: Donald Knuth 

Wikimedia Commons has media related to: Donald Ervin Knuth 
This article's use of external links may not follow Wikipedia's policies or guidelines. Please improve this article by removing excessive and inappropriate external links. (August 2010) 


Donald Ervin Knuth (born 10 January 1938), Professor Emeritus of the Art of Computer Programming at Stanford University, is a renowned computer scientist and winner of the 1974 Turing Award.
Contents 
1974 Turing Award Lecture[1], Communications of the ACM 17 (12), (December 1974), pp. 667–673
