Get Free Shipping on orders over $79
Introduction to Propositional Satisfiability : Studies in Logic - Victor Marek

Introduction to Propositional Satisfiability

By: Victor Marek

Paperback | 24 February 2014

At a Glance

Paperback


$33.00

or 4 interest-free payments of $8.25 with

 or 

Ships in 7 to 10 business days

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.

More in Philosophy & Logic

Rationality : What It Is, Why It Seems Scarce, Why It Matters - Steven Pinker
The Logic of Scientific Discovery : Routledge Classics - Karl Popper
Inductive Probability : Routledge Revivals - J. P. Day
Probability, Objectivity and Evidence : Routledge Revivals - F. C. Benenson
Aristotle's Organon in Old and New Logic : 1800-1950 - Colin Guthrie  King

RRP $170.00

$141.75

17%
OFF
Nature of Information : Shaping Reality, Life, and Consciousness - Joram Beda
Philosophy and the Human Sciences - R.J. Anderson
Rationality : Psychological and Philosophical Perspectives - K. I. Manktelow
Analogy and Exemplary Reasoning in Legal Discourse - Hendrik Kaptein