Counting for satisfiability by inverting resolution

Ş Andrei - Artificial Intelligence Review, 2004 - Springer
Artificial Intelligence Review, 2004Springer
We present a new algorithm for counting truth assignments of a clausal formula using
inverse propositional resolution and its associated normalization rules. The idea is opposite
of the classical resolution, and is achieved by constructing in a bottom-up manner a
computation graph. This means that we successively add complementary literals to generate
new bigger clauses instead of solving them. Next, we make a comparison between the
classical and inverse resolution, followed by a new algorithm which combines these two …
Abstract
We present a new algorithm for counting truth assignments of a clausal formula using inverse propositional resolution and its associated normalization rules. The idea is opposite of the classical resolution, and is achieved by constructing in a bottom-up manner a computation graph. This means that we successively add complementary literals to generate new bigger clauses instead of solving them. Next, we make a comparison between the classical and inverse resolution, followed by a new algorithm which combines these two techniques for solving the SAT problem.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果