Knuth started to write a book about compiler design in , and soon realized that the scope of the book needed to be much larger. In June , Knuth finished the first draft of what was originally planned to be a single volume of twelve chapters. This meant the book would be approximately pages in length. The publisher was nervous about accepting such a project from a graduate student.
At this point, Knuth received support from Richard S. Varga, who was the scientific adviser to the publisher.
With Varga's enthusiastic endorsement, the publisher accepted Knuth's expanded plans. In its expanded version, the book would be published in seven volumes, each with just one or two chapters.
Slashdot Top Deals
In , Knuth prepared a second edition of Volume 2, requiring it to be typeset again, but the style of type used in the first edition called hot type was no longer available. In , he decided to spend some time creating something more suitable.
Eight years later, he returned with T E X , which is currently used for all volumes. Another characteristic of the volumes is the variation in the difficulty of the exercises.
Get PCWorld's Digital Editions
The level of difficulty ranges from "warm-up" exercises to unsolved research problems. This series of books is affectionately dedicated to the Type computer once installed at Case Institute of Technology , with whom I have spent many pleasant evenings. Knuth considers the use of assembly language necessary for the speed and memory usage of algorithms to be judged.
Knuth was awarded the Turing Award "for his major contributions to the analysis of algorithms […], and in particular for his contributions to the 'art of computer programming' through his well-known books in a continuous series by this title. Images, videos and audio are available under their respective licenses. Home FAQ Contact. The Art of Computer Programming Wikipedia open wikipedia design. Dewey Decimal.
In Albers, Donald J. Mathematical People: Profiles and Interviews 2 ed. A K Peters. Knuth — A.
Turing Award Winner". AM Turing. Moore An analysis of alpha-beta pruning. Artificial Intelligence , Vol.
- The Art Of Computer Programming Volume 4a Combinatorial Algorithms Part 1.
- 41 editions of this work!
- The Art of Computer Programming - Wikipedia;
- A colour atlas of complete dentures.
Reprinted in Donald Knuth Selected Papers on Analysis of Algorithms. Digital Typography. Structured Programming with go to Statements. An Analysis of Alpha-Beta Pruning.
The Art Of Computer Programming Volume 4a Combinatorial Algorithms Part 1.
Conway On Numbers and Games. Categories : Pioneer Researcher. Navigation menu Personal tools Log in.