×

阻塞子句分解。 (英语) Zbl 1407.68451号

McMillan,Ken(编辑)等人,《编程逻辑、人工智能和推理》。第19届国际会议,LPAR-19,南非斯特伦博什,2013年12月14-19日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8312, 423-438 (2013).
小结:我们证明了将任何命题公式分解为两个子集是相当容易的,这样就可以通过阻塞子句消除来解决这两个子集。这种分块子句分解有助于廉价地检测主干变量和等效文本。分块子句分解在不平衡时特别有用,即一个子集的大小比另一个子集大得多。我们提出了有效获得非平衡分解的算法和启发式算法。我们的技术已经在最先进的解算器Lingeling中实现。实验表明,在2013年SAT竞赛的应用基准测试中,这些技术明显提高了玲玲的性能。
关于整个系列,请参见[Zbl 1277.68016号].

MSC公司:

68T20型 人工智能背景下的问题解决(启发式、搜索策略等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部