Selected Papers on the Analysis of Algorithms

Selected Papers on the Analysis of Algorithms

Donald E. Knuth


Analysis of Algorithms is the fourth in a chain of accrued works through world-renowned laptop scientist Donald Knuth. This quantity is dedicated to a big subfield of computing device technology that Knuth based within the Sixties and nonetheless considers his major life's paintings. This box, to which he gave the identify research of Algorithms, bargains with quantitative stories of laptop strategies, resulting in tools for figuring out and predicting the potency of machine courses. research of Algorithms, which has grown to be a thriving overseas self-discipline, is the unifying subject matter underlying Knuth's renowned e-book The artwork of computing device Programming. greater than 30 of the elemental papers that helped to form this box are reprinted and up to date within the current assortment, including old fabric that has now not formerly been released. even supposing many principles come and cross within the quickly altering global of laptop technology, the elemental thoughts and strategies of algorithmic research will stay vital so long as pcs are used.

Show sample text content

Download sample