

Knuth was able to convince Addison Wesley that the book was a good idea and by 1965 he had completed a draft of twelve chapters - 3000 hand written pages. However, once he embarked on writing he decided on a more ambitious work - one that would codify the theories, methods and algorithms of computer programming - an almost virgin subject at the time, in a complete fashion. He initially planned the book as a twelve chapter work and in typical academic fashion the first three chapters would be based on notes for a course. It was in 1962, sixty years ago, that Addison Wesley suggested that Knuth write a book on compilers. It's a huge, fascinating subject, and I published Part 1 (Volume 4A, 883 pages, now in its twenty-first printing) in 2011. I love it the most, because one good idea can often make a program run a million times faster. The fourth volume of The Art of Computer Programming deals with Combinatorial Algorithms, the area of computer science where good techniques have the most dramatic effects. Knuth's comment about its publication is: The exclamation mark is justified as it is now over 11 years since Volume 4A was published. There's a new announcement on Donald Knuth's Recent News page - Volume 4B is here!. The Art of Computer Programming is, rightly, the most celebrated book, or rather set of books, in computer science and the publication of a new volume is a cause for celebration. Welcome To A New Part of Donald Knuth's Magnum Opus
