CSLI Publications logo
new books
knuth books
for authors
CSLI Publications
Selected Papers on Computer Science cover

Selected Papers on Computer Science

4th Printing

Donald E. Knuth

Donald Knuth's influence in computer science ranges from the invention of methods for translating and defining programming languages to the mathematical analysis of algorithms and the creation of the TeX typesetting system. He is undoubtedly one of the foremost computer scientists and a pioneer of the field. His papers are widely referenced and stand as milestones of development over a wide range of topics.

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.


  • 0. Algorithms, Programs, and Computer Science
  • 1. Computer Science and its Relation to Mathematics
  • 2. Mathematics and Computer Science: Coping with Finiteness
  • 3. Algorithms
  • 4. Algorithms in Modern Mathematics and Computer Science
  • 5. Algorithmic Themes
  • 6. Theory and Practice, I
  • 7. Theory and Practice, II
  • 8. Theory and Practice, III
  • 9. Theory and Practice, IV
  • 10. Are Toy Problems Useful?
  • 11. Ancient Babylonian Algorithms
  • 12. Von Neumann's First Computer Program
  • 13. The IBM 650: An Appreciation from the Field
  • 14. Artistic Programming
  • 15. Speech in St. Petersburg
  • 16. George Forsythe and the Development of Computer Science
  • 17. Index


ISBN (Paperback): 1881526917 (9781881526919)

Prof. Knuth's page on this book including table of contents and errata

Add to Cart
View Cart

Check Out

Distributed by the
University of
Chicago Press

pubs @ csli.stanford.edu