The Art of Computer Programming: Combinatorial Algorithms, Volume 4B (Addison Wesley)
Wednesday, 19 October 2022

This is the latest volume in Knuth's multivolume analysis of algorithms. Volume 4B, the sequel to Volume 4A, extends Knuth's exploration of combinatorial algorithms. 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.

<ASIN:0201038064>

In the second half of the book, Knuth addresses Satisfiability, one of the most fundamental problems in all of computer science. The Mathematical Preliminaries Redux section of the book presents basic techniques of probability theory that have become prominent since the original "preliminaries" were discussed in Volume 1.

As in every volume of this remarkable series, the book includes hundreds of exercises that employ Knuth's ingenious rating system, making it easy for readers of varying degrees of mathematical training to find challenges suitable to them. Detailed answers are provided to facilitate self-study.

Author: Donald E. Knuth
Publisher: Addison-Wesley Professional
Date: October 2022
Pages: 736
ISBN: 978-0201038064
Print: 0201038064
Kindle: B0BHZL3XKP
Audience: General
Level: Intermediate/Advanced
Category: Methodology

Related Reviews

The Art of Computer Programming, Volume 4, Fascicle 5

The Art of Computer Programming, Volume 4, Fascicle 1  

 

For more see:

 

Welcome To A New Part of Donald Knuth's Magnum Opus 

 

Donald Knuth & The Art of Computer Programming

For more Book Watch just click.

Book Watch is I Programmer's listing of new books and is compiled using publishers' publicity material. It is not to be read as a review where we provide an independent assessment. Some, but by no means all, of the books in Book Watch are eventually reviewed.

To have new titles included in Book Watch contact  BookWatch@i-programmer.info

Follow @bookwatchiprog on Twitter or subscribe to I Programmer's Books RSS feed for each day's new addition to Book Watch and for new reviews.

 

 

Banner
 


Mathematics for Computer Graphics and Game Programming

Author: D. P. Kothari, G. Awar, D. Shrimankar and A. Bhende
Publisher:  Mercury Learning
Pages: 400
ISBN: 978-1683923565
Print: 1683923561
Kindle: B07N1V7YXS
Audience: Graphics beginners
Rating: 2
Reviewer: David Conrad
Graphics is based on math so you need to learn some.



Classic Computer Science Problems in Java

Author: David Kopec
Publisher: Manning
Date: January 2021
Pages: 264
ISBN: 978-1617297601
Print: 1617297607
Audience: Java developers
Rating: 4
Reviewer: Mike James
Getting someone else to do the hard work of converting classic problems to code seems like a good idea. It all depends which problems [ ... ]


More Reviews