×

表格框架中的单位传播。 (英语) Zbl 1142.68503号

Beckert,Bernhard(编辑),用分析表和相关方法进行自动推理。2005年9月14日至17日在德国科布伦茨举行的2005年TABLEAUX国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-28931-3/pbk)。计算机科学3702课堂讲稿。人工智能课堂讲稿,338-342(2005)。
摘要:单元传播是高效SAT求解器的最重要技术之一。不幸的是,这种技巧并不直接适用于一阶子句表。我们展示了一种将单元传播变体集成到断开演算中的方法,并给出了在DCTP定理证明器中实现单元传播所获得的一些结果,这些结果表明了我们的新方法的有用性。
关于整个系列,请参见[Zbl 1089.68001号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部