×

通过变量和子句消除在SAT中进行有效的预处理。 (英语) 兹比尔1128.68463

Bacchus,Fahiem(编辑)等,可满足性测试的理论和应用。2005年6月19日至23日在英国圣安德鲁斯举行的2005年SAT第八届国际会议。诉讼程序。柏林:施普林格出版社(ISBN 3-540-26276-8/pbk)。计算机科学课堂讲稿356961-75(2005)。
摘要:预处理SAT实例可以大大减少其大小。我们将变量消去、包含和自吸收分解结合起来,并表明这些技术不仅比以前基于变量消去的预处理工作进一步缩小了公式,而且对于典型的工业SAT问题,大大减少了SAT求解器的运行时间。我们讨论了关键的实现细节,这些细节使简化过程足够快,从而具有实用性。
关于整个系列,请参见[Zbl 1077.68002号].

理学硕士:

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