Art of Computer Programming, Volume 4, Fascicle 7 (Addison-Wesley) |
Wednesday, 26 February 2025 | |||
The Art of Computer Programming is a multivolume work on the analysis of algorithms with volumes 1, 2, 3, 4A, and 4B published so far. To continue the set, and to update parts of the existing volumes, Donald Knuth has created a series of small books called fascicles, which are published at regular intervals. Volume 4, Fascicle 7 forms the first third of what will eventually become hardcover Volume 4C. <ASIN:0135328241> It introduces and explores an important general framework for modeling and solving combinatorial problems, called the Constraint Satisfaction Problem (CSP), showing how the CSP framework is tied to dozens of other parts of computer science: Scene analysis (computer vision); efficient algorithms that embed one graph in another; fascinating instances of "graceful graphs"; new ways to look ahead when backtracking; new heuristics to guide a search that backtracks through a massive space of possibilities; situations when backtracking isn't necessary. Author: Donald E. Knuth Related ArticlesThe Art Of Computer Programming - A Great Present Donald Knuth & The Art of Computer Programming Welcome To A New Part of Donald Knuth's Magnum Opus Donald Knuth At 80 Still Improving TAOCP Another Chunk of The Art of Computer Programming The Art of Computer Programming, Volume 4, Fascicle 5 The Art of Computer Programming, Volume 4, Fascicle 1
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.
|