张汉涛;标签,马克 实施Davis-Putnam方法。 (英语) Zbl 0967.68148号 J.汽车。推理 24,编号1-2,277-296(2000). 摘要:Davis、Putnam、Logemann和Loveland提出的命题推理方法,通常称为Davis-Putnam方法,是命题逻辑可满足性问题的主要实用方法之一。我们展示了如何使用命题子句的trie数据结构高效地实现Davis-Putnam方法。只索引子句的第一个和最后一个文本的新技术产生了一个单位传播过程,其复杂性与输入中变量的出现次数次线性。我们还表明,当不使用单位包含时,Davis-Putnam方法可以更好地工作。我们说明了我们的程序在一些拟群问题上的性能。我们程序的效率使我们能够解决一些开放的拟群问题。 引用于15文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:可满足性;戴维斯·普特南方法 PDF格式BibTeX公司 XML格式引用 \textit{H.Zhang}和\textit{M.Stickel},J.奥托姆。推理24,第1-2277-296号(2000年;Zbl 0967.68148) 全文: 内政部