Marijn脚后跟；汉斯·范马伦 调整CNF和等效理由。 （英语） Zbl 1122.68600号 Hoos，Holger H.（编辑）等，可满足性测试的理论和应用。2004年5月10日至13日，加拿大不列颠哥伦比亚省温哥华市，2004年SAT第七届国际会议。修改选定的论文。柏林：施普林格出版社（ISBN 3-540-27829-X/pbk）。计算机科学课堂讲稿3542145-156（2005）。 摘要：结构逻辑公式在翻译成CNF后，有时会产生相当一部分所谓的等价子句。这方面最著名的例子可能是贫民家庭。如果没有检测到这些子句并对其进行额外推理，则无法在合理的时间内解决此类CNF公式的大型实例。也就是说，在求解这些公式时，或多或少有一个处理等价子句的独立算法设备，称为等价推理，另一个处理其余子句。在本文中，我们提出了一种通过引入参数来对齐这两种推理设备的方法，我们为这些参数在各种现有基准上建立最佳值。相对于现有的最佳求解方法，我们在求解此类公式时获得了真正令人信服的加速。关于整个系列，请参见[Zbl 1075.68002号]. 引用于三文件 MSC公司： 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） PDF格式BibTeX公司 XML格式引用 \textit{M.Heule}和\textit{H.van Maaren}，莱克特。注释计算。科学。3542、145--156（2005年；Zbl 1122.68600） 全文： 内政部