Selected Papers on the Analysis of Algorithms - Hardcover

Knuth, Donald E.

Hardcover

ISBN 10: 1575862115 ISBN 13: 9781575862118

Publisher: Center for the Study of Language and Inf, 2000

Synopsis

Analysis of Algorithms is the fourth in a series of collected works by world-renowned computer scientist Donald Knuth. This volume is devoted to an important subfield of Computer Science that Knuth founded in the 1960s and still considers his main life's work. This field, to which he gave the name Analysis of Algorithms, deals with quantitative studies of computer techniques, leading to methods for understanding and predicting the efficiency of computer programs. Analysis of Algorithms, which has grown to be a thriving international discipline, is the unifying theme underlying Knuth's well known book The Art of Computer Programming. More than 30 of the fundamental papers that helped to shape this field are reprinted and updated in the present collection, together with historical material that has not previously been published. Although many ideas come and go in the rapidly changing world of computer science, the basic concepts and techniques of algorithmic analysis will remain important as long as computers are used.

About this title

Book Description

This volume is devoted to an important subfield of Computer Science that Knuth founded in the 1960s and still considers his main life's work. Analysis of Algorithms deals with quantitative studies of computer techniques, leading to methods for understanding and predicting the efficiency of computer programs.

Review

"The collection is a valuable additon to the literature." Mathematical Reviews

Edition details

• Publisher: Center for the Study of Language and Inf
• Publication date: 2000
• Language: English
• ISBN 10: 1575862115
• ISBN 13: 9781575862118
• Binding: Hardcover
• Number of pages: 540