The Art of Computer Programming, Volume 4B

The Art of Computer Programming is Knuth's multivolume analysis of algorithms. With the addition of this new volume, it continues to be the definitive description of classical computer science.Volume 4B, the sequel to Volume 4A, extends Knuth's exploration of combinatorial algorithms. These algorithms are of keen interest to software designers because . . . a single good idea can save years or even centuries of computer time. The book begins with coverage of Backtrack Programming, together with a set of data structures whose links perform delightful dances and are ideally suited to this domain. New techniques for important applications such as optimum partitioning and layout are thereby developed.Knuth's writing is playful, and he includes dozens of puzzles to illustrate the algorithms and techniques, ranging from popular classics like edge-matching to more recent crazes like sudoku. Recreational mathematicians and computer scientists will not be disappointed!In the second half...

The cheapest new copy of The Art of Computer Programming, Volume 4B is €65.80 at preigu DE. Prices checked 7 Nov 2026

More by Donald Knuth

More by Donald Knuth