Art of Computer Programming, Volume 4, Fascicle 7, The: Constraint Satisfaction
Langue : anglais
Edité par Addison-Wesley Professional, 2025
- Livre broché
- Neuf

Vendeur : Brook Bookstore On Demand, Napoli, NA, ItalieBrook Bookstore On Demand
Vendeur AbeBooks depuis 11 octobre 2022
Etat: Neuf
EUR 35,75
Quantité disponible : Plus de 20 disponibles
Ajouter au panierN° de réf. du vendeur W8XNHQXDPC
- Titre
- Art of Computer Programming, Volume 4, Fascicle 7, The: Constraint Satisfaction
- Auteur
- Knuth, Donald
- Éditeur
- Addison-Wesley Professional
- Année de publication
- 2025
- État de l'article
- new
- Reliure
- Couverture souple
- Langue
- anglais
- ISBN à 10 chiffres
- 0135328241
- ISBN à 13 chiffres
- 9780135328248
- Poids de l'article
- 0,49 kilogramme
The Art of Computer Programming is a multivolume work on the analysis of algorithms and has long been recognized as the definitive description of classical computer science. The five volumes published to date--Volumes 1, 2, 3, 4A, and 4B--already comprise a unique and invaluable resource in programming theory and practice. Countless readers have spoken about the profound personal influence of Knuth's writings. Scientists have marveled at the beauty and elegance of his analysis, while practicing programmers have successfully applied his "cookbook" solutions to their day-to-day problems. All have admired Knuth for the breadth, clarity, accuracy, and good humor found in his books.
To continue the set, and to update parts of the existing volumes, Knuth has created a series of small books called fascicles, which are published at regular intervals. Each fascicle encompasses a section or more of wholly new or revised material. Ultimately, the content of these fascicles will be rolled up into the comprehensive, final versions of each volume, and the enormous undertaking that began in 1962 will be complete.
Volume 4, Fascicle 7, which is brimming with lively examples, forms the first third of what will eventually become hardcover Volume 4C. It introduces and explores an important general framework for modeling and solving combinatorial problems, called the Constraint Satisfaction Problem (CSP). The concluding sections of Volume 4B contain expositions of two analogous frameworks, namely XCC ("exact covering with colors") and SAT ("Boolean satisfiability"); the XCC solvers and SAT solvers are now joined by CSP solvers, completing a powerful trio of techniques. Each member of the trio has its own strengths, while separately helping to understand the other two.
This fascicle illuminates 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.
New sparse-set data structures are introduced, leading to a technique called "dancing cells"--which often is even better than "dancing links"! Recreational topics appear throughout, including some new takes on the classic problem of a knight's tour, as well as modern puzzles such as fillomino.
Nearly 500 exercises are provided, arranged carefully for self-instruction, together with detailed answers (in fact, sometimes also with answers to the answers). All the while, the author pays significant attention to the history of the subject and its human dimensions.
« Synopsis » peut appartenir à une autre édition de cet ouvrage.
À propos de l’auteur
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.
« A propos de ce titre » peut appartenir à une autre édition de cet ouvrage.
Brook Bookstore On Demand
Napoli, NA, Italie
Vendeur AbeBooks depuis 11 octobre 2022
Frais d'expédition de Italie vers Etats-Unis
| Article | 25 à 40 jours ouvrés | 60 à 60 jours ouvrés |
|---|---|---|
| Premier article | EUR 5,50 | EUR 511,00 |
Modes de paiement
Description de la boutique
Account dedicated to Print on Demand titles. Brook Bookstore offers a wide selection of books with a continuously updated catalog and fast shipments all over the world. We hold distribution rights with all of the publishers we promote and are in continuous search of new interesting titles to propose to our customers. We are part of Brandon Group SRL (an Italian company) and all of the orders are shipped from Europe. Depending on availability orders will be picked from our different warehouses. CONTACT US If you have any questions please do not hesitate to contact us sending a message to our store. We have a well prepared customer service team who will be happy to assist you. Our working hours are from Monday to Friday from 9:30 to 18:30 (CET, UTC +1) so messages received during the weekends might be responded with a slight delay but we guarantee you will get back to you as soon as possible. RETURNS If you want to return your order, please submit your request through Abebooks platform. Returns requests are managed case by case by our team and always in line with Abebooks policies: AbeBooks’ Return Policy guarantees that you can return any book for a refund within 30 days, when the return is due to an error on the bookseller’s part. When the motive of the return is not due to an error of the seller it is up to Brook Bookstore to accept the return or else after studying the case. CANCELLATION You can send a cancellation request to our customer service team while the package has not yet been shipped. After that we cannot ensure we can retrieve the parcel but we suggest you to get in touch with us in order to verify the case. INVOICE You can request the invoice to be issued together with the shipment of the order or, at the latest, in the same month of the shipment. …
Spécialité
Print on DemandProfil professionnel du vendeur
Brandon Group S.R.L.
Via Vannella Gaetani 27, Brandon Group
Napoli, NA Italie 80121
Brook Bookstore On Demand propose une large sélection de livres avec un catalogue constamment mis à jour et une livraison rapide dans le monde entier. Nous possédons les droits de distribution avec tous les éditeurs que nous promouvons et nous recherchons constamment de nouveaux titres intéressants à proposer à nos clients. Nous faisons partie du Brandon Group SRL (une société italienne) et toutes les commandes sont expédiées depuis l'Europe. En fonction des disponibilités, les commandes seront récupérées dans nos différents entrepôts.
Conditions de vente
Compte dédié aux titres imprimés à la demande.
NOUS CONTACTER
Si vous avez des questions, n'hésitez pas à nous contacter en utilisant l'option "Contacter ce vendeur / Poser une question". Nous avons une équipe de support client bien formée qui sera heureuse de vous aider. Nos heures d'ouverture sont du lundi au vendredi de 9h30 à 18h30 (CET, UTC +1), donc les messages reçus le week-end peuvent recevoir une réponse avec un léger retard, mais nous vous garantissons que nous vous répondrons dans les meilleurs délais. dès que possible.
ANNULATION
Vous pouvez soumettre une demande d'annulation depuis la page de commande alors que le colis n'a pas encore été expédié. Après cela, nous ne pouvons pas nous assurer que nous pouvons récupérer le colis, mais nous vous suggérons de nous contacter pour vérifier le cas.
ENVOYER
Vous pouvez demander l'émission d'une facture en même temps que l'expédition de la commande ou, au plus tard, dans le même mois que l'expédition.
REVENIR
Si vous souhaitez retourner votre commande, veuillez nous contacter pour obtenir une autorisation ou faire une demande sur la page de commande. Les commandes retournées sans autorisation peuvent ne pas être créditées.
Si votre commande présente des dommages ou tout autre problème à l'arrivée, nous devons en être informés dans les 14 jours suivant la livraison afin de trouver la meilleure solution pour vous.
Adresse de retour au Royaume-Uni :
MHI
(c/o BR Books)
82 Feeder Road
Bristol
BS2 0TQ
ROYAUME-UNI
Adresse de retour en Italie (pour tous les pays de l'UE) :
Brook Brandon Group
C/O T.W.S. Express Courier srl
Via Cesare Cantù, 6
Cinisello Balsamo, MI 20092
IT
Adresse de retour au Japon :
Brandon Group JP
c/o Windows, Inc.
M. Jiro Asami
2-12-7-504 Oshiage, Sumida-ku
Tokyo 131-0045 Japon
Adresse de retour aux Etats-Unis :
TruLogic- EZI - Librairie Brook
5401 NW 72nd ave
MIami FL 33166-4941
Adresse de retour en Australie :
Active - Ezi - - Brook Bookstore
2/2-4 Federation Way,
Aéroport de Moorabbin
Mentone, 3194
Victoria
AUSTRALIE
Adresse de retour au Canada :
No3rd - Ezi - - Brook Bookstore
520 Ave Lepine
Dorval QC H9P 2V6
CANADA
Adresse de retour au Mexique :
Chronos - EZI - Librairie Brook
Calle Duba 112
Parque industrial Logistik II
79526 Villa de Reyes
San Luis Potosi
Droit de rétractation
Si vous êtes un consommateur, vous pouvez exercer votre droit de rétractation sur le contrat conformément à ce qui suit. Le mot « consommateur » désigne toute personne physique agissant à des fins qui n'entrent pas dans le cadre de son activité commerciale, artisanale ou professionnelle.
Informations concernant le droit de rétractation
Droit statutaire de rétractation
Vous avez le droit d'exercer votre droit de rétractation sur ce contrat dans les 14 jours sans donner de raison.
Le délai de rétractation expirera au bout de 14 jours à compter du jour où vous-même, ou un tiers autre que le transporteur et désigné par vous, prendrez physiquement possession de la dernière marchandise, du dernier lot ou de la dernière pièce.
Pour exercer votre droit de rétractation, remplissez électroniquement et envoyez une déclaration claire sur notre site Web, sous « Vos achats » dans « Votre compte ». Nous vous communiquerons sans délai un accusé de réception de cette rétractation sur un support durable (par exemple, par e-mail).
Pour respecter le délai de rétractation, il vous suffit d'envoyer votre message concernant l'exercice de votre droit de rétractation avant l'expiration du délai de rétractation.
Effets de la rétractation
Si vous exercez votre droit de rétractation sur ce contrat, nous vous rembourserons tous les paiements que vous avez effectués, y compris les frais de livraison (à l'exception des frais supplémentaires résultant du choix d'un mode de livraison autre que le type de livraison standard le moins cher que nous proposons).
Nous pouvons déduire du remboursement la perte de valeur de toute marchandise livrée, si la perte est le résultat d'une manipulation inutile de votre part.
Nous effectuerons le remboursement dans les meilleurs délais, et au plus tard 14 jours après le jour où nous aurons été informés de votre décision d'exercer votre droit de rétractation sur ce contrat.
Nous effectuerons le remboursement en utilisant le même moyen de paiement que celui que vous avez utilisé pour la transaction initiale, sauf si vous en avez expressément convenu autrement ; en tout état de cause, aucuns frais ne vous seront facturés à la suite d'un tel remboursement.
Nous pouvons suspendre le remboursement jusqu'à ce que nous ayons reçu les marchandises ou que vous ayez fourni la preuve que vous avez renvoyé les marchandises, en fonction de la première éventualité.
Vous devez renvoyer les marchandises ou les remettre à Brook Bookstore On Demand, Bristol, United Kingdom, +39 3485885209, sans retard injustifié et, en tout état de cause, au plus tard 14 jours à compter du jour où vous nous avez communiqué votre décision de rétractation du présent contrat. Le délai est respecté si vous renvoyez les marchandises avant l'expiration du délai de 14 jours. Vous devrez prendre en charge les frais directs du renvoi des marchandises. Vous n'êtes responsable que de toute diminution de valeur des marchandises résultant d'une manipulation autre que celle nécessaire pour établir la nature, les caractéristiques et le fonctionnement des marchandises.
Exceptions au droit de rétractation
Le droit de rétractation ne s'applique pas à ce qui suit :
- Distribution de journaux, de revues ou de magazines, à l'exception des contrats d'abonnement ; et
- Fourniture d'un contenu numérique qui n'est pas fourni sur un support matériel (par exemple, sur un CD ou un DVD) si vous avez accepté, lors de votre commande, que nous puissions commencer à le livrer et que vous ne puissiez pas exercer votre droit de rétractation une fois la livraison commencée.