Description
Papers reflect his
work in the study and teaching of computer programming, computer systems for publishing, and
mathematics. Included are correspondence, notes, manuscripts, computer printouts, logbooks,
proofs, and galleys pertaining to the computer systems TeX, METAFONT, and Computer Modern;
and to his books THE ART OF COMPUTER PROGRAMMING, COMPUTERS & TYPESETTING, CONCRETE
MATHEMATICS, THE STANFORD GRAPHBASE, DIGITAL TYPOGRAPHY, SELECTED PAPERS ON ANALYSIS OF
ALGORITHMS, MMIXWARE : A RISC COMPUTER FOR THE THIRD MILLENNIUM, and THINGS A COMPUTER
SCIENTIST RARELY TALKS ABOUT.
Background
Donald Ervin Knuth's work established the analysis of algorithms as an academic field. He
contributed to the development of the rigorous analysis of the computational complexity of
algorithms and systematized formal mathematical techniques for it. In the process he also
popularized the asymptotic notation.