Introduction to Propositional Satisfiability
Propositional logic allows for description and then solving of a significant class of constraint satisfaction problems, namely those that require that the domains of variables are finite. As such, propositional logic finds applications in describing problems stemming from computer science, computer engineering and combinatorial optimization. But logic goes beyond just providing descriptive means - it is supported by mechanisms for computation of answers. At present there is a class of software systems, SAT solvers, that allow (given enough of resources) for solving problems expressed in propositional logic. This book studies syntax, semantics, and algorithms for finding solutions of problems expressible in propositional logic. It is addressed to individuals who want to understand the principles on which SAT solvers are based and gain a deeper understanding of techniques used in logic-based solving.
1118880944
Introduction to Propositional Satisfiability
Propositional logic allows for description and then solving of a significant class of constraint satisfaction problems, namely those that require that the domains of variables are finite. As such, propositional logic finds applications in describing problems stemming from computer science, computer engineering and combinatorial optimization. But logic goes beyond just providing descriptive means - it is supported by mechanisms for computation of answers. At present there is a class of software systems, SAT solvers, that allow (given enough of resources) for solving problems expressed in propositional logic. This book studies syntax, semantics, and algorithms for finding solutions of problems expressible in propositional logic. It is addressed to individuals who want to understand the principles on which SAT solvers are based and gain a deeper understanding of techniques used in logic-based solving.
26.5
In Stock
5
1
Introduction to Propositional Satisfiability
378
Introduction to Propositional Satisfiability
378Paperback
$26.50
26.5
In Stock
Product Details
| ISBN-13: | 9781848901391 |
|---|---|
| Publisher: | College Publications |
| Publication date: | 02/24/2014 |
| Series: | Studies in Logic |
| Pages: | 378 |
| Product dimensions: | 6.14(w) x 9.21(h) x 0.78(d) |
From the B&N Reads Blog