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