Selected Papers on Computer Science

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.

Translated into Japanese.

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

7/22/96

Selected Papers on Computer Science

Contents