Title: Complexity Classifications of Boolean Constraint Satisfaction Problems (Monographs on Discrete Mathematics and Applications)
Publisher: Society for Industrial and Applied Mathematics
Publication Date: 1987
Language: English
ISBN 10: 0898714796
ISBN 13: 9780898714791
Binding: Hardcover
Condition: Very Good

About this title

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.

Product Description

Complexity Classifications of Boolean Constraint Satisfaction Problems Presents a novel form of a compendium that classifies an infinite number of problems by using a rule-based approach. Full description

"About this title" may belong to another edition of this title.

Store Description

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.

Visit Seller's Storefront

Association Member

Members of these associations are committed to maintaining the highest standards. They vouch for the authenticity of all items offered for sale. They provide expert and detailed descriptions, disclose all significant defects and/or restorations, provide clear and accurate pricing, and operate with fairness and honesty during the purchase experience.

Seller's business information

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

Sale & Shipping Terms

Terms of Sale

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

Shipping Terms

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.