On the bridge between constraint satisfaction and Boolean satisfiability
<p>A wide range of problems can be formalized as a set of constraints that need to be satisfied. In fact, such a model is called a constraint satisfaction problem (CSP). Another way to represent a problem is to express it as a formula in propositional logic, or, in other words, a Boolean satis...
Main Author: | Petke, J |
---|---|
Other Authors: | Jeavons, P |
Format: | Thesis |
Language: | English |
Published: |
2012
|
Subjects: |
Similar Items
-
Characterizing Boolean satisfiability variants
by: Ferreira Antunes Filho, Ivan Tadeu.
Published: (2020) -
Higher-order quantified boolean satisfiability
by: Chistikov, D, et al.
Published: (2022) -
Design and implementation of formal verification methodology using Boolean satisfiability
by: Phone, Thet Khaing.
Published: (2011) -
The complexity of counting locally maximal satisfying assignments of Boolean CSPs
by: Goldberg, L, et al.
Published: (2016) -
On prefix codes satisfying RLL-constraint for Zipf distribution
by: Ho, Shaun
Published: (2020)