×
约书亚·伯雷什·奥彭海姆;托尼安·皮塔西

分辨率优化的复杂性。 （英语） Zbl 1160.03005号

J.塞姆。日志。 72，第4期，1336-1352（2007）.
关于可满足性问题的许多研究都围绕着求解方法展开[J.A.罗宾逊《基于解析原理的面向机器的逻辑》，J.Assoc.Compute。机器。12, 23–41 (1965;Zbl 0139.12303号)]. 这种方法既适用于命题证明，也适用于高阶定理证明。解析算法以公式（F）为输入，当且仅当（F）不可满足时，输出（F）的解析反驳。为了确定哪种特定变体对生成分辨率反驳最有效，已经对分辨率的几种变体和改进进行了研究。在本文中，作者研究了最流行的分辨率改进，并描述了这些方法的相对复杂性。
审核人：阿尔弗雷多·布里耶扎·穆尼兹（马拉加）

引用于5文件

MSC公司：

03B35型 证明和逻辑操作的机械化

关键词：

分辨率;复杂性

引文：

Zbl 0139.12303号
PDF格式BibTeX公司 XML格式引用
\textit{J.Buresh-Openheim}和\textit{T.Pitassi}，J.Symb。日志。72，第4号，1336--1352（2007；Zbl 1160.03005）
全文： 内政部 欧几里得

参考文献：

[1] 建构数学和数学逻辑研究，第二部分，第115页–（1968）
[2] 内政部：10.2178/bsl/203350879·兹伯利1133.03037 ·doi:10.2178/bsl/203350879
[3] 第37届IEEE计算机科学基础会议录第234页–（1997）
[4] ACM 7通信第201页–（1960）
[5] 内政部：10.1145/368273.368557·Zbl 0217.54002号 ·数字对象标识代码：10.1145/368273.368557
[6] 第五届ACM计算理论年会会议记录第29页–（1973）
[7] 第27届自动机、语言和程序设计国际学术讨论会第926页（2000年）
[8] 第40届FOCS会议记录第422页–（1999）
[9] 内政部：10.1137/S0097539799352474·Zbl 0976.03062号 ·doi:10.1137/S0097539799352474
[10] 第34届ACM计算机理论年会论文集（STOC-02）第457页–（2002）
[11] 第三十一届ACM计算理论研讨会论文集，pp 517–（1999）
[12] 第34届ACM计算机理论年会论文集（STOC-02）第448页–（2002）
[13] 数学系统理论10 pp 239–（1977）
[14] 信息学报22第253页–（1985）
[15] 第18届计算机科学基础年会第254页–（1977年）
[16] 内政部：10.1016/0004-3702（71）90012-9·Zbl 0234.68037号 ·doi:10.1016/0004-3702（71）90012-9
[17] 内政部：10.1016/0304-3975（85）90144-6·Zbl 0586.03010号 ·doi:10.1016/0304-3975（85）90144-6
[18] DOI:10.1007/BF01531027·Zbl 0865.03010号 ·doi:10.1007/BF01531027
[19] 内政部：10.1137/0222044·Zbl 0781.68099号 ·数字对象标识代码：10.1137/0222044
[20] DOI:10.1016/0304-3975（92）90216-3·Zbl 0745.68093号 ·doi:10.1016/0304-3975（92）90216-3
[21] 内政部：10.1145/321250.321253·Zbl 0139.12303号 ·数字对象标识代码：10.1145/321250.321253
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。