The Art of Computer Programming, Volume 4, Fascicle 4: Generating All Trees--History of Combinatorial Generation

Paperback: 128 pages
Publisher: Addison-Wesley Professional; 1ST edition (February 6, 2006)
Language: English
ISBN-10: 0321335708
ISBN-13: 978-0321335708


This latest fascicle covers the generation of all trees, a basic topic that has surprisingly rich ties to the first three volumes of The Art of Computer Programming. In thoroughly discussing this well-known subject, while providing 124 new exercises, Knuth continues to build a firm foundation for programming. To that same end, this fascicle also covers the history of combinatorial generation. Spanning many centuries, across many parts of the world, Knuth tells a fascinating story of interest and relevance to every artful programmer, much of it never before told. The story even includes a touch of suspense: two problems that no one has yet been able to solve.