基于DPLL +重启的包含驱动子句学习
Subsumption-driven clause learning with DPLL+restarts
LIB；Université de Bourgogne（勃艮第大学）
摘要：
我们建议使用DPLL+重新启动解决SAT实例的基础上生产的条款，subcruise初始条款的连续简化。我们表明，这种方法可以反驳卵石公式在多项式时间和线性空间，有效地与CDCL求解器。
英文摘要：
We propose to use a DPLL+restart to solve SAT instances by successive simplifications based on the production of clauses that subsume the initial clauses. We show that this approach allows the refutation of pebbling formulae in polynomial time and linear space, as effectively as with a CDCL solver.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
