To begin the fourth and later volumes of the set, Knuth has created a series of small books called fascicles, which publish at regular intervals. Each fascicle encompasses a section or more of wholly new material. Ultimately, the content of these fascicles will be rolled up into the comprehensive, final version of each volume. In the first part of this fascicle, Knuth establishes a strong foundation of tree generation through a very thorough discussion of the topic and 124 accompanying exercises. The second part of the fascicle consists of a history of combinatorial patterns. From ancient Chinese, Indian, and Greek texts to elementary combinatorics in Persia, Japan, and Europe, ending with the arrival of electronic computers, combinatorial patterns often tie into poetry, music, and religion, making for a captivating read. The subsequent exercises are pulled from the early works on combinatorial generation described previously in this section.
Detalhes do Produto
Subtítulo: GENERATING ALL TREES -- HISTORY OF COMBINATORIAL G