Read Selected Papers on Analysis of Algorithms by Donald Ervin Knuth Online

Selected Papers on Analysis of Algorithms

Donald Ervin Knuth

0/5 ( ratings)

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.

Language: English

Pages: 540

Format: Paperback

Release: June 01, 2000

ISBN 13: 9781575862125

Rate this book!

Write a review?

Subscribe to Read | $0.00

Popular Genres

Subscribe to Read | $0.00

Selected Papers on Analysis of Algorithms

Selected Papers on Analysis of Algorithms

Selected Papers on Analysis of Algorithms

More books from Donald Ervin Knuth

Concrete Mathematics: A Foundation for Computer Science

The Art of Computer Programming, Volume 1: Fundamental Algorithms

The Art of Computer Programming, Volume 2: Seminumerical Algorithms

The Art of Computer Programming, Volume 4, Fascicle 3: Generating All Combinations and Partitions

Computers & Typesetting, Volume C: The Metafont Book

Leaders in Computing: Changing the digital world

Computers & Typesetting, Volume D: Metafont: The Program

The Essential Knuth

Numeri surreali : Come due ex studenti scoprirono la matematica pura e trovarono la vera felicità

The Art of Computer Programming, Volume 1, Fascicle 1: MMIX -- A RISC Computer for the New Millennium

Algorithmic Barriers Falling: P=NP?

The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1

The Cweb System Of Structured Documentation: Version 3. 0

The Art of Computer Programming, Volume 4A: Combinatorial Algorithms Part 1

Искусство программирования, том 4, A. Комбинаторные алгоритмы, часть 1

The Art of Computer Programming, Volume 4, Fascicle 6: Satisfiability

Selected Papers on Design of Algorithms (Volume 191) (Lecture Notes)

Mathematical Writing (Mathematical Association of America Notes, Series Number 14)

Arithmetik: Aus der Reihe The Art of Computer Programming (German Edition)

Algorithms in Modern Mathematics and Computer Science: Proceedings, Urgench, Uzbek SSR September 16-22, 1979