×

通过对完整赋值操作的算法确定分辨率。 (英语) Zbl 1187.68543号

Biere,Armin(编辑)等人,《满意度测试的理论和应用——SAT 2006》。第九届国际会议,西雅图,华盛顿州,美国,2006年8月12-15日。诉讼程序。柏林:施普林格出版社(ISBN 3-540-37206-7/pbk)。计算机科学讲义4121190-95(2006)。
小结:解决方案的“确定”通常由对部分赋值操作的类似DPLL的过程完成。我们介绍了一种基于分辨率的SAT解析器,它对完成的任务进行操作,并给出了以这种方式确定分辨率的理论依据。这种理由基于分辨率证明的点图像概念。我们给出的实验结果证实了我们方法的可行性。
关于整个系列,请参见[Zbl 1114.68003号].

MSC公司:

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