Home > Authors

Donald E. Knuth

Donald E. Knuth was born on January 10, 1938 in Milwaukee, Wisconsin. He studied mathematics as an undergraduate at Case Institute of Technology, where he also wrote software at the Computing Center. The Case faculty took the unprecedented step of awarding him a Master's degree together with the B.S. he received in 1960. After graduate studies at California Institute of Technology, he received a Ph.D. in Mathematics in 1963 and then remained on the mathematics faculty. Throughout this period he continued to be involved with software development, serving as consultant to Burroughs Corporation from 1960-1968 and as editor of Programming Languages for ACM publications from 1964-1967.

He joined Stanford University as Professor of Computer Science in 1968, and was appointed to Stanford's first endowed chair in computer science nine years later. As a university professor he introduced a variety of new courses into the curriculum, notably Data Structures and Concrete Mathematics. In 1993 he became Professor Emeritus of The Art of Computer Programming. He has supervised the dissertations of 28 students.

Knuth began in 1962 to prepare textbooks about programming techniques, and this work evolved into a projected seven-volume series entitled The Art of Computer Programming. Volumes 1-3 first appeared in 1968, 1969, and 1973. Having revised these three in 1997, he is now working full time on the remaining volumes. Approximately one million copies have already been printed, including translations into six languages. He took ten years off from this project to work on digital typography, developing the TeX system for document preparation and the METAFONT system for alphabet design. Noteworthy by-products of those activities were the WEB and CWEB languages for structured documentation, and the accompanying methodology of Literate Programming. TeX is now used to produce most of the world's scientific literature in physics and mathematics.

His research papers have been instrumental in establishing several subareas of computer science and software engineering: LR(k) parsing; attribute grammars; the Knuth-Bendix algorithm for axiomatic reasoning; empirical studies of user programs and profiles; analysis of algorithms. In general, his works have been directed towards the search for a proper balance between theory and practice.

Professor Knuth received the ACM Turing Award in 1974 and became a Fellow of the British Computer Society in 1980, an Honorary Member of the IEEE in 1982. He is a member of the American Academy of Arts and Sciences, the National Academy of Sciences, the National Academy of Engineering, and a foreign associate of l'Academie des Sciences (Paris) and Det Norske Videnskaps-Akademi (Oslo). He holds five patents and has published approximately 160 papers in addition to his 19 books. He received the Medal of Science from President Carter in 1979, the American Mathematical Society's Steele Prize for expository writing in 1986, the New York Academy of Sciences Award in 1987, the J.D. Warnier Prize for software methodology in 1989, the Adelsköld Medal from the Swedish Academy of Sciences in 1994, the Harvey Prize from the Technion in 1995, and the Kyoto Prize for advanced technology in 1996. He was a charter recipient of the IEEE Computer Pioneer Award in 1982, after having received the IEEE Computer Society's W. Wallace McDowell Award in 1980; he received the IEEE's John von Neumann Medal in 1995. He holds honorary doctorates from Oxford University, the University of Paris, St. Petersburg University, and more than a dozen colleges and universities in America.

Professor Knuth lives on the Stanford campus with his wife, Jill. They have two children, John and Jennifer. Music is his main avocation.

Watch Donald Knuth's visit to Google's Mountain View, CA headquarters to discuss the interactions between faith and science. This event took place on March 16, 2009, as part of the Authors@Google series.

 

Save 35% on New Knuth Books

1.
Art of Computer Programming, Volume 1, Fascicle 1, The: MMIX -- A RISC Computer for the New MillenniumDownload
Art of Computer Programming, Volume 1, Fascicle 1, The: MMIX -- A RISC Computer for the New Millennium
2. Art of Computer Programming, Volumes 1-4A Boxed Set, TheArt of Computer Programming, Volumes 1-4A Boxed Set, The
3. Art of Computer Programming, Volume 4A, The: Combinatorial Algorithms, Part 1Art of Computer Programming, Volume 4A, The: Combinatorial Algorithms, Part 1
4. Art of Computer Programming, Volume 4, Fascicle 1, The: Bitwise Tricks & Techniques; Binary Decision DiagramsArt of Computer Programming, Volume 4, Fascicle 1, The: Bitwise Tricks & Techniques; Binary Decision Diagrams
5. Art of Computer Programming, Volume 4, Fascicle 0, The: Introduction to Combinatorial Algorithms and Boolean FunctionsArt of Computer Programming, Volume 4, Fascicle 0, The: Introduction to Combinatorial Algorithms and Boolean Functions
6. Art of Computer Programming, Volume 4, Fascicle 4,The: Generating All Trees--History of Combinatorial GenerationArt of Computer Programming, Volume 4, Fascicle 4,The: Generating All Trees--History of Combinatorial Generation
7. Art of Computer Programming, Volume 4,  Fascicle 3, The: Generating All Combinations and PartitionsArt of Computer Programming, Volume 4, Fascicle 3, The: Generating All Combinations and Partitions
8. Art of Computer Programming, Volume 1, Fascicle 1, The: MMIX -- A RISC Computer for the New MillenniumArt of Computer Programming, Volume 1, Fascicle 1, The: MMIX -- A RISC Computer for the New Millennium
9. Art of Computer Programming, Volume 4, Fascicle 2, The: Generating All Tuples and PermutationsArt of Computer Programming, Volume 4, Fascicle 2, The: Generating All Tuples and Permutations
10. Computers & Typesetting, Volumes A-E Boxed SetComputers & Typesetting, Volumes A-E Boxed Set
11. Art of Computer Programming, Volume 3: Sorting and Searching, 2nd EditionArt of Computer Programming, Volume 3: Sorting and Searching, 2nd Edition
12. Art of Computer Programming, Volume 2: Seminumerical Algorithms, 3rd EditionArt of Computer Programming, Volume 2: Seminumerical Algorithms, 3rd Edition
13. Art of Computer Programming, Volume 1: Fundamental Algorithms, 3rd EditionArt of Computer Programming, Volume 1: Fundamental Algorithms, 3rd Edition
14.
Art of Computer Programming, Volume 1: Fundamental Algorithms: Fundamental Algorithms, 3rd EditionDownload
Art of Computer Programming, Volume 1: Fundamental Algorithms: Fundamental Algorithms, 3rd Edition
15. Concrete Mathematics: A Foundation for Computer Science, 2nd EditionConcrete Mathematics: A Foundation for Computer Science, 2nd Edition
16. Stanford GraphBase: A Platform for Combinatorial Computing, TheStanford GraphBase: A Platform for Combinatorial Computing, The
17. Computers & Typesetting, Volume A: The TeXbookComputers & Typesetting, Volume A: The TeXbook
18. Computers & Typesetting, Volume B: TeX: The ProgramComputers & Typesetting, Volume B: TeX: The Program
19. Computers & Typesetting, Volume C: The Metafont BookComputers & Typesetting, Volume C: The Metafont Book
20. Computers & Typesetting, Volume D: Metafont: The ProgramComputers & Typesetting, Volume D: Metafont: The Program
21. Computers & Typesetting, Volume E: Computer Modern TypefacesComputers & Typesetting, Volume E: Computer Modern Typefaces
22. TeXbook, TheTeXbook, The
23. Surreal NumbersSurreal Numbers

Donald E. Knuth