author : Donald E. Knuth

Books

• Literate Programming. 1974
• Surreal Numbers. 1974
• Concrete Mathematics: 2nd edn. 1994, with Ronald L. Graham, Oren Patashnik
• Selected Papers on Computer Science. 1996
• Digital Typography. 1999
• Selected Papers on Analysis of Algorithms. 2000
• Art of Computer Programming
1. Fundamental Algorithms: 2nd edn. 1973
2. Seminumerical Algorithms: 2nd edn. 1981
3. Sorting and Searching. 1973
4. The Stanford GraphBase: a platform for combinatorial computing. 1993
4. Combinatorial Algorithms, part 1. 2011
• Art of Computer Programming.
1. Fascicle
1. MMIX: a RISC computer for the new millennium. 2005
• Typesetting
1. The TeXbook. 1984
2. TeX: the Program. 1986
3. The METAFONTbook. 1986
4. METAFONT: the Program. 1986
5. Computer Modern Typefaces. 1986

Short works

• The Complexity of Songs. CACM. 27(4):344-346. 1984.
• Dancing links. 2000. (In Millennial Perspectives in Computer Science )
• Randomness in Music. 2011. (In The Best Writing on Mathematics 2013 )

Other information

• Up-arrow notation for writing really big numbers

Books : reviews

Donald E. Knuth.
Literate Programming.
CSLI. 1974

Contents include:

• Donald E. Knuth. Structured progamming with goto statements. Computing Surveys. 6(4):261-301, December 1974.
• Donald E. Knuth. Literate Programming. The Computer Journal. 27(2):97-111, 1984
• Jon Bentley, Donald E. Knuth, and M. Doug McIlroy. Programming pearls: a literate program. CACM. 29(6):471-483, 1986.

Donald E. Knuth.
Surreal Numbers.
Addison-Wesley. 1974

rating : 3.5 : worth reading

a surreal, and intruiging, novelette about a new kind of number system

Ronald L. Graham, Donald E. Knuth, Oren Patashnik.
Concrete Mathematics: a foundation for computer science: 2nd edn.
Addison-Wesley. 1994

Donald E. Knuth.
Selected Papers on Computer Science.
CSLI. 1996

This collection focuses on Knuth’s publications that were addressed primarily to a general audience rather than to specialists. The papers, still timely today, survey the field of computer science and the nature of algorithms. Special topics include the relationship between computer science and mathematics, and between theory and practice, as well as the known limitations on what can be computed in a reasonable amount of time. Several papers discuss the history of computer science, from ancient Babylon to modern times.

Donald E. Knuth.
Digital Typography.
CSLI. 1999

Contents include:

• Donald E. Knuth and Michael F. Plass. Breaking paragraphs into lines. Software --- Practice and Experience. 11:1119-84, 1981.

Donald E. Knuth.
Selected Papers on Analysis of Algorithms.
CSLI. 2000

Donald E. Knuth.
Combinatorial Algorithms, part 1.
Addison Wesley. 2011

Knuth’s multivolume analysis of algorithms is widely recognized as the definitive description of classical computer science. The first three volumes of this work have long comprised a unique and invaluable resource in programming theory and practice. Scientists have marveled at the beauty and elegance of Knuth’s analysis, while practicing programmers have successfully applied his “cookbook” solutions to their day-to-day problems.

Knuth, Volume n has been published, where n = 4A.

The book is Volume 4A, because Volume 4 has itself become a multivolume undertaking. Combinatorial searching is a rich and important topic, and Knuth has too much to say about it that is new, interesting, and useful to fit into a single volume, or two, or maybe even three. This book alone includes approximately 1500 exercises, with answers for self-study, plus hundreds of useful facts that cannot be found in any other publication. Volume 4A surely belongs beside the first three volumes of this classic work in every serious programmer’s library.

Donald E. Knuth.
MMIX: a RISC computer for the new millennium.
Addison Wesley. 2005

This first fascicle updates The Art of Computer Programming, Volume I, Third Edition: Fundamental Algorithms, and ultimately will become part of the fourth edition of that book. Specifically, it provides a programmer's introduction to the long-awaited MMIX, a RISC-based computer that replaces the original MIX, and describes the MMIX assembly language. The fascicle also presents new material on subroutines, coroutines, and interpretive routines.