Selected Papers on Analysis of Algorithms (Paperback)

Donald Ervin Knuth

ISBN 10: 1575862123 / ISBN 13: 9781575862125

Published by Center for the Study of Language and Informat, Stanford, 2001

Paperback. Donald Knuth's influence in computer science ranges from the invention of methods for translating and defining programming languages to the creation of the TeX and METAFONT systems for desktop publishing. His award-winning textbooks have become classics; his scientific papers are widely referenced and stand as milestones of development over a wide range of topics. The present volume, which is the fourth in a series of his collected works, 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. More than 30 of the 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. "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. Shipping may be from multiple locations in the US or from the UK, depending on stock availability. Seller Inventory # 9781575862125

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 the Author:

Donald E. Knuth is one of the world's pre-eminent computer scientists, whose works have had a profound influence on the subject since the publication in 1968 of the first volume of The Art of Computer Programming. Knuth created TeX, a language for typesetting mathematical and scientific texts, and METAFONT, a computer software system for alphabet design. He is professor emeritus at Stanford University.

Bibliographic Details

Title: Selected Papers on Analysis of Algorithms (...
Publisher: Center for the Study of Language and Informat, Stanford
Publication Date: 2001
Binding: Paperback
Condition: new