Art of Computer Programming, The: Mathematical Preliminaries Redux; Introduction to Backtracking; Dancing Links, Volume 4, Fascicle 5
Key features
- •Mathematical Preliminaries. Knuth writes that this portion of fascicle 5 "extends the ‘Mathematical Preliminaries’ of Section 1.2 in Volume 1 to things that I didn't know about in the 1960s. Most of this new material deals with probabilities and expectations of random events; there's also an introduction to the theory of martingales."
- •Backtracking: this section is the counterpart to section 7.2.1 which covered the generation of basic combinatorial patterns. This section covers non-basic patterns, ones where the developer needs to make tentative choices and then may need to backtrack when those choices need revision.
- •Dancing Links: this section is related to 2 above. It develops an important data structure technique that is suitable for backtrack programming described above.
BrandAddison Wesley
CategoryAlgorithms
Art of Computer Programming, The: Mathematical Preliminaries Redux; Introduction to Backtracking; Dancing Links, Volume 4, Fascicle 5
List Price: $67.68$60.91DEALYou Save: $6.77 (10%)
Free shippingFree Returns – 30 daysFree Order CancellationSecure Payment2–3 Days DeliveryGet It June 23, 2026In Stock (1)No marketing spamNo account requiredFulfilment by FedEx / Amazon / UPS / ShipwirePayPal / Card Buyer Protection
