Monday, October 3, 2022

Welcome to the Great Knuth read

 

The Art of Computer Programming is a multi-part monograph written by Donald Knuth, which describes a range of computer algorithms. It is considered the most important collection of books in the field of computer science, and the most comprehensive treatment of algorithms. So far, the following volumes have been released;

  • Volume 1 - Fundamental Algorithms (1968)
  • Volume 2 - Seminumerical Algorithms (1969)
  • Volume 3 - Sorting and Searching (1973)
  • Volume 4A - Combinatorial Algorithms (2011)
  • Volume 4B - Combinatorial Algorithms (2022)

Forthcoming volumes will include;
  • Volume 4C - Combinatorial Algorithms
  • Volume 4D - Combinatorial Algorithms
  • Volume 5 - Syntactic Algorithms
  • Volume 6 - Theory of Context-Free Languages
  • Volume 7 - Compiler Techniques


Sections (or fascicles) of Volume 4 are currently being released for beta testing. For more information pop over to Knuth's website;
http://www-cs-faculty.stanford.edu/~knuth/taocp.html

This blog will document my reading of these mongraphs, think of this blog as a piece of performance art, building up slowly into something that will hopefully be both interesting and unexpected.

No comments: