汉斯·克莱恩·勃宁;苏布拉马尼，K。;赵喜顺 布尔函数作为量化布尔公式的模型。 （英语） Zbl 1126.03015号 J.自动化。推理 39，第1号，49-75（2007）. 摘要：在本文中，我们引入了量化布尔公式模型的概念。对于各类量化布尔公式和各类布尔函数，我们研究了确定模型是否存在的问题。此外，我们还证明了这些类的模型检查问题的复杂性，即检查给定的布尔函数集是否是公式的模型。对于布尔函数类，我们根据具有这种模型的量化布尔公式类建立了一些特征。 引用于5文件 MSC公司： 03B05号 经典命题逻辑 06E30年 布尔函数 65年第68季度 算法和问题复杂性分析 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：量化布尔公式;布尔函数;复杂性;可满足性;命题逻辑;模型检查 软件：QUBE公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Kleine Büning}等人，J.Autom。推理39，No.1，49--75（2007；Zbl 1126.03015） 全文： DOI程序 参考文献： [1] Aspvall，B。；普莱斯，M.F。；Tarjan，R.E.，《用于测试某些量化布尔公式真实性的线性时间算法》，Inf.Process。莱特。，121-123年8月（1979年）·Zbl 0398.68042号 ·doi:10.1016/0020-0190（79）90002-4 [2] Cadoli，M.，Schaerf，M.，Giovanardi，A.，Giovanardi，M.：一种评估量化布尔公式及其评估的算法。收录：《2000年满意度研究亮点》。阿姆斯特丹IOS（2000）·Zbl 0979.68124号 [3] Flögel，A。；卡尔平斯基，M。；Kleine Büning，H.，量化布尔公式的分辨率，信息与计算。，117, 12-18 (1995) ·Zbl 0828.68045号 ·doi:10.1006/inco.1995.1025 [4] Feldmann，R.，Monien，B.，Schambergers，S.：评估量化布尔公式的分布式算法。摘自：AAAI会议记录（2000年） [5] Garey，M.R。；Johnson，D.S.，《计算机与难以处理性：NP-完全性理论指南》（1979），旧金山：弗里曼，旧金山·Zbl 0411.68039号 [6] Giunchiglia，E.，Narizzano，M.，Taccella，A.：QuBE：确定量化布尔公式的系统。摘自：锡耶纳国际JCAR会议记录（2001年）·Zbl 0988.68598号 [7] Haken，A.，《难以解决的问题》，Theor。公司。科学。，39, 297-308 (1985) ·Zbl 0586.03010号 ·doi:10.1016/0304-3975（85）90144-6 [8] Kleine Büning，H。；Lettmann，T.，《命题逻辑：演绎与算法》（1999），剑桥：剑桥大学出版社，剑桥·Zbl 0957.03001号 [9] Kleine Büning，H。；Subramani，K。；Zhao，X.，《量化布尔角公式的布尔模型》，意大利。莱克特。注释计算。科学。，2919, 93-104 (2004) ·Zbl 1204.03017号 ·doi:10.1007/978-3-540-24605-38 [10] Letz，R.：量化布尔公式决策程序的进展。摘自：锡耶纳国际JCAR会议记录（2001年） [11] Papadimitriou，C.H.，计算复杂性（1994），纽约：Addison-Wesley，纽约·Zbl 0833.68049号 [12] Rintanen，J.T.：对量化布尔公式评估的改进。收录于：IJCAI会议记录（1999） [13] Stockmeyer，L.J.，多项式时间层次，Theor。公司。科学。，3, 1-22 (1977) ·Zbl 0353.02024号 ·doi:10.1016/0304-3975（76）90061-X 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。