原生异或支持:xor-DPLL(to_examine)

时间:2018-01-28 00:44:48

标签: boolean-logic xor solver propagation satisfiability

pseudo code of the xor-DPLL

这里有没有人理解这些代码,能够回答我的一些问题吗?

有关信息: to_examine是队列并保存最近分配的变量。 var显然是一个变量,它将被检查是否会导致冲突,传播或什么都没有。

我不明白的是DPLL(var)如何在第3行返回一个子句,我认为DPLL只能返回true或false。

DPLL算法如何/为什么只接受第3行中的单个变量?

这个伪代码的来源是2009年Mate Soos的博士论文。

0 个答案:

没有答案