Titre: Complexity Classifications of Boolean Constraint Satisfaction Problems (Monographs on Discrete Mathematics and Applications)
�diteur: Society for Industrial and Applied Mathematics
Date de parution: 1987
Langue: anglais
ISBN � 10 chiffres: 0898714796
ISBN � 13 chiffres: 9780898714791
Reliure: Hardcover
�tat de l'article: Very Good

A propos de ce titre

Synopsis

Many fundamental combinatorial problems, arising in such diverse fields as artificial intelligence, logic, graph theory, and linear algebra, can be formulated as Boolean constraint satisfaction problems (CSP). This book is devoted to the study of the complexity of such problems. The authors' goal is to develop a framework for classifying the complexity of Boolean CSP in a uniform way. In doing so, they bring out common themes underlying many concepts and results in both algorithms and complexity theory. The results and techniques presented here show that Boolean CSP provide an excellent framework for discovering and formally validating 'global' inferences about the nature of computation. This book presents a novel and compact form of a compendium that classifies an infinite number of problems by using a rule-based approach. This enables practitioners to determine whether or not a given problem is known to be computationally intractable.

Pr�sentation de l'�diteur

Les informations fournies dans la section � A propos du livre � peuvent faire r�f�rence � une autre �dition de ce titre.

Description de la librairie

We are a medium-sized general bookstore with over 30,000 books listed for sale online. Our physical store includes a rare book room where we have the unusual, the fragile, and the collectible. Books in the rare book room cover a wide range of subjects with a focus on science fiction, fantasy and horror, literature and poetry, metaphysics, and children's books.

Visitez la page d�accueil du vendeur

Membre d'association

Les membres de ces associations s'engagent � maintenir des normes de qualit� sup�rieure. Ils garantissent l'authenticit� de tous les articles propos�s � la vente. Ils fournissent des descriptions expertes et d�taill�es, indiquent tous les d�fauts importants ainsi que les restaurations, fournissent des prix clairs et pr�cis et font preuve d��quit� et d�honn�tet� tout au long de la relation commerciale.

Informations commerciales relatives au vendeur

The Book Bin
450 Court Street NE, Salem, OR, 97301, U.S.A.

Conditions de vente et de livraison

Conditions g�n�rales de vente

Books may be returned for any reason within two weeks of delivery.

Conditions d'exp�dition

Orders ship within 2 business days. Shipping costs are based on books weighing 2.2 LB, or 1 KG. If your book order is heavy or over-sized we may contact you to let you know extra shipping is required.