小编noc*_*tua的帖子

SAT 求解:DPLL 与?

现在我正在写一篇关于 SAT 解答的文章,但我陷入了困境。我希望你能帮助我。

\n\n

我想描述一些解决 SAT 问题的方法。现在我有三种不同的方式:

\n\n
    \n
  1. 暴力破解
  2. \n
  3. 随机(天真的)
  4. \n
  5. DPLL(具有不同的启发式)
  6. \n
  7. ?丢失的 ?
  8. \n
  9. ...
  10. \n
\n\n

我的问题是唯一有效的算法是 DPLL(以及其他一些与 DPLL 略有不同的算法)。因此我没有什么可以与 DPLL 进行比较。

\n\n

我的问题:如果您能告诉我一些不基于 DPLL (DP) 的算法,我可以将其进行比较,那就太好了。

\n\n

以下是我发现的一些,但无法确定它们是否是一个不错的选择,或者是否有更好的选择:

\n\n
    \n
  • 莫尼恩-斯佩肯梅尔
  • \n
  • 丹辛、戈特、赫希和 Sch\xc3\xb6ning
  • \n
  • Paturi-Pudl\xc3\xa1k-Zane-算法
  • \n
  • 霍夫迈斯特、Sch\xc3\xb6ning、舒勒和渡边
  • \n
\n\n

感谢您的帮助。

\n

random brute-force stochastic sat-solvers sat

4
推荐指数
1
解决办法
946
查看次数

标签 统计

brute-force ×1

random ×1

sat ×1

sat-solvers ×1

stochastic ×1