Jèroslow,Robert G。;王金昌 解决命题可满足性问题。 (英语) 兹比尔0878.68107 安。数学。Artif公司。因特尔。 1,编号1-4167-187(1990). 摘要:我们描述了命题逻辑可满足性问题的一种算法,该算法对于该问题的效率明显高于一般的混合整数编程代码。我们的算法是一个使用树搜索方法的列表处理器,基于Loveland的Davis和Putnam算法形式。 引用于48文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 68N17号 逻辑编程 03B05号 经典命题逻辑 关键词:可满足性;命题逻辑 PDF格式BibTeX公司 XML格式引用 \textit{R.G.Jèroslow}和textit{J.Wang},Ann.数学。Artif公司。因特尔。1,编号1-4167-187(1990年;Zbl 0878.68107) 全文: 内政部 参考文献: [1] C.E.Blair和R.G.Jeroslow,未发表笔记。 [2] C.E.Blair、R.G.Jeroslow和J.K.Lowe,《命题逻辑编程技术的一些结果和实验》(1986年1月),发表于Comp。操作。研究·Zbl 0641.68140号 [3] S.A.Cook,定理证明过程的复杂性,Proc。第三届SIGACT交响乐团。(1971)第151-158页·Zbl 0253.68020号 [4] M.Davis和H.Putnam,量化理论的计算程序,J.ACM 8(1960)201-215·Zbl 0212.34203号 [5] W.F.Dowling和J.H.Gallier,测试命题Horn公式可满足性的线性时间算法,逻辑编程3(1984)267-284·Zbl 0593.68062号 [6] J.Franco和M.Paull,解决可满足性问题的Davis-Putnam程序的概率分析,Disc。申请。数学。5 (1983) 77-87. ·Zbl 0497.68021号 [7] M.Garey和D.Johnson,《计算机与不可处理性》(W.H.Freeman,1979年)。 [8] R.G.Jeroslow,罗格斯大学讲座笔记,基于逻辑的决策支持的混合整数模型公式(1986)。 [9] R.M.Karp,组合问题之间的可简化性,收录于:计算机计算的复杂性,R.E.Miller和J.W.Thatcher编辑(Plenum,纽约,1972),第85-104页。 [10] D.W.Loveland,《自动定理证明:逻辑基础》(North-Holland,阿姆斯特丹,1978年)·Zbl 0364.68082号 [11] J.K.Lowe,《整数变量建模》,乔治亚理工学院博士论文(1984年3月)·Zbl 0554.90081号 [12] A.J.Nevins,《面向人类的自动理论证明逻辑》,J.ACM 21(1974)606-621·兹比尔0332.68061 [13] P.W.Purdom,Jr.,用较少的搜索对应求解可满足性,IEEE Trans。模式分析。机器内部。PAMI-6(1984年7月)·Zbl 0545.68052号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。