Darras,S。;邓肯(G.Dequen)。;德文德维尔,L。;Mazure,B。;R.奥斯特罗斯基。;塞伊斯,L。 使用布尔约束传播进行子子句推导。 (英语) Zbl 1153.68456号 van Beek,Peter(编辑),约束编程的原理和实践–CP 2005。2005年10月1日至5日在西班牙西奇举行的CP 2005第11届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-29238-8/pbk)。计算机科学课堂讲稿3709757-761(2005)。 摘要:布尔约束传播(BCP)是一种众所周知的有用技术,在最先进的高效可满足性求解器中实现。在本文中,我们提出了一种新的使用BCP从关联的蕴涵图中推导子句的方法。由于包含规则,我们的目的是减少条款的长度。我们展示了如何将这种扩展嫁接到现代SAT解算器中,并提供了作为预处理过程的子子句演绎的一些实验结果。关于整个系列,请参见[Zbl 1140.68002号]. 引用于1文件 理学硕士: 68分20秒 人工智能背景下的问题解决(启发式、搜索策略等) 软件:千立方英尺 PDF格式BibTeX公司 XML格式引用 \textit{S.Darras}等人,Lect。注释计算。科学。3709757--761(2005年;Zbl 1153.68456) 全文: DOI程序