×

使用布尔约束传播进行子子句推导。 (英语) 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号].

理学硕士:

68分20秒 人工智能背景下的问题解决(启发式、搜索策略等)

软件:

千立方英尺
PDF格式BibTeX公司 XML格式引用
全文: DOI程序