Short works

Other information

Books : reviews

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

Donald E. Knuth.
Literate Programming.
CSLI. 1974

Contents include:

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.
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.