The Art of Computer Programming, Volume 4, Fascicle 7 - Knuth, Donald; Knuth, Donald E.
27,99 €
inkl. MwSt.
Versandkostenfrei*
Erscheint vorauss. Januar 2025
Melden Sie sich für den Produktalarm an, um über die Verfügbarkeit des Produkts informiert zu werden.

payback
14 °P sammeln
  • Broschiertes Buch

Volume 4 of The Art of Computer Programming is devoted to the topic of Combinatorial Algorithms. Combinatorial algorithms are the methods that allow developers to cope with problems that involve zillions of cases. The explosive growth in the knowledge of such techniques has meant that several volumes are needed to describe them. 4C will be the next such volume. This fascicle, which will eventually form the first part of volume 4C, covers section 7.2.2.3 (Constraint Satisfaction Problems) of TAOCP. It follows the recently published volume 4B, which covered sections 7.2.2.1 (Dancing Links) and…mehr

Andere Kunden interessierten sich auch für
Produktbeschreibung
Volume 4 of The Art of Computer Programming is devoted to the topic of Combinatorial Algorithms. Combinatorial algorithms are the methods that allow developers to cope with problems that involve zillions of cases. The explosive growth in the knowledge of such techniques has meant that several volumes are needed to describe them. 4C will be the next such volume. This fascicle, which will eventually form the first part of volume 4C, covers section 7.2.2.3 (Constraint Satisfaction Problems) of TAOCP. It follows the recently published volume 4B, which covered sections 7.2.2.1 (Dancing Links) and 7.2.2.2 (Satisfiability) of Knuth's grand project. Sudoku is a simple example of a Contstraint Satisfaction Problem (CSP). The problem to solve is putting a number in each square, with the constraint that no row, column, or block can contain a repeating number. CSPs traverse many domains in computer science, including in AI, where tasks including resource allocation, planning, scheduling, and decision-making all are formulated as CSPs. The latest chapter in Knuth's magnum opus! 1. Will eventually form the first part of Volume 4B 2. Covers Constraint Satisfaction Problems (CSP) - Sudoku is a simple example of a CSP 3. CSPs traverse many domains in computer science, including in AI
Hinweis: Dieser Artikel kann nur an eine deutsche Lieferadresse ausgeliefert werden.
Autorenporträt
Donald E. Knuth is known throughout the world for his pioneering work on algorithms and programming techniques, for his invention of the TEX and METAFONT systems for computer typesetting, and for his prolific and influential writing (26 books, 161 papers). Professor Emeritus of The Art of Computer Programming at Stanford University, he currently devotes full time to the completion of his seminal multivolume series on classical computer science, begun in 1962 when he was a graduate student at California Institute of Technology. Professor Knuth is the recipient of numerous awards and honors, including the ACM Turing Award, the Medal of Science presented by President Carter, the AMS Steele Prize for expository writing, and, in November, 1996, the prestigious Kyoto Prize for advanced technology. He lives on the Stanford campus with his wife, Jill.