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

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.

About the Author

Nadia Creignou is a Professor in the Computer Science Laboratory of Marseille at the Universit� de la M�diterran�e, France. Sanjeev Khanna is an Assistant Professor in the Department of Computer and Information Science at the University of Pennsylvania, USA. Madhu Sudan is an Associate Professor in the Department of Electrical Engineering and Computer Science at the Massachusetts Institute of Technology, USA.

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

Store Description

Kennys.ie is the largest exporter of books from Ireland currently exporting to approximately 100 countries around the world. Kennys Bookshop houses hundreds of thousands of books and specialises in collection development and library services, supplying booksellers and state and university libraries on a global scale including the U.S.A.,Japan and Europe. Kennys.ie is Ireland's Largest Online Bookshop.

Visit Seller's Storefront

Seller's business information

Kennys Bookshop and Art Galleries Ltd.
Liosban Industrial Estate, Tuam Road, Galway, Ireland

Sale & Shipping Terms

Terms of Sale

Terms of Sale - Credit Cards: Visa, Master Card, American Express, Diner.
Payment can also be made by bank draft in Euros, drawn on an Irish Bank.

We regret that PO Boxes are not acceptable to the U.S. as our courier will not deliver to them.

In case of returns or queries please contact us by email books@kennys.ie or by phone +353 91 709350

VAT Registration - IE2238521A

Conor Kenny

Shipping Terms

Free Shipping

Shipping rates from Ireland to U.S.A.

Shipping rates from Ireland to U.S.A.
Order quantity	12 to 22 business days	10 to 20 business days
First item	US$ 11.93	US$ 13.07

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.