Selected Papers on Analysis of Algorithms

Donald E. Knuth

ISBN 10: 1575862123 / ISBN 13: 9781575862125

Editore: Centre for the Study of Language and Information, US, 2000

Riguardo questo articolo

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.

Codice articolo LU-9781575862125

Dati bibliografici

• Titolo: Selected Papers on Analysis of Algorithms
• Editore: Centre for the Study of Language and Information, US
• Data di pubblicazione: 2000
• Lingua: Inglese
• ISBN 10: 1575862123
• ISBN 13: 9781575862125
• Rilegatura: Paperback
• Condizione: New
• Peso: 835 grammi

Descrizione articolo

Riassunto

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.

Descrizione del libro

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.