Synopses & Reviews
This still timely collection of papers by Donald Knuth, "the father of computer science," surveys the field of computer science and the nature of algorithms. Topics covered here include the relationship between computer science and mathematics, the connections between theory and practice, and the known limitations on what can be computed in a reasonable amount of time. Additionally, Knuth discusses the history of computer science from ancient Babylon through today.
Particularly clear and accessible, these essays were written for a general audience rather than specialists in computer science. They are thus a valuable resource for not only computer scientists but for anyone interested in the history of this fascinating field.
Synopsis
An anthology of essays from the inventor of literate programming.
Synopsis
This anthology of essays from the inventor of literate programming is a survey of Donald Knuth's papers on computer science. Donald Knuth's influence in computer science ranges from the invention of literate programming to the development of the TeX programming language. One of the foremost figures in the field of mathematical sciences, his papers are widely referenced and stand as milestones of development over a wide range of topics. This collection focuses on Professor Knuth's published science papers that serve as accessible surveys of their subject matter. It includes articles on the history of computing, algorithms, numerical techniques, computational models, typesetting, and more. This book will be appreciated by students and researchers from a wide range of areas within computer science and mathematics.
Synopsis
Donald Knuth's influence in computer science ranges from the invention of literate programming to the development of the TeX programming language. One of the foremost figures in the field of mathematical sciences, his papers are widely referenced and stand as milestones of development over a wide range of topics. This collection focuses on Professor Knuth's published science papers that serve as accessible surveys of their subject matter. It includes articles on the history of computing, algorithms, numerical techniques, computational models, typesetting, and more. This book will be appreciated by students and researchers from a wide range of areas within computer science and mathematics.
Table of Contents
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, IV10 Are Toy Problems Useful?11 Ancient Babylonian Algorithms12 Von Neumann's First Computer Program13 The IBM 650: An Appreciation from the Field14 Artistic Programming15 Speech in St. Petersburg16 George Forsythe and the Development of Computer Science Index