文件大小：0.51 MB 15页
了解QBF的切割平面
作者
-
部分： 体积： 第36届IARCS软件技术和理论计算机科学基础年会（FSTTCS 2016）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： IARCS软件技术和理论计算机科学基础年会（FSTTCS） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2016-12-10
文件
文件标识符
引用为 获取BibTex
摘要
关键词
证明复杂性 QBF公司 切割平面 分辨率 仿真
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
桑吉夫·阿罗拉和波阿斯·巴拉克。 计算复杂性——一种现代方法。 剑桥大学出版社，2009年。 
-
阿尔伯特·阿塞里亚斯和塞尔吉·奥利瓦。 有界宽度QBF是PSPACE完成的。 J.计算。 系统。 科学。， 80(7):1415-1429, 2014. 网址： http://dx.doi.org/10.1016/j.jcss.2014.04.014 . -
Valery Balabanov和Jie Hong R.Jiang。 统一的QBF认证及其应用。 系统设计中的形式方法，41（1）：45-652012。 网址： http://dx.doi.org/10.1007/s10703-012-0152-6 . -
瓦列里·巴拉巴诺夫（Valeriy Balabanov）、马格达莱娜·维德尔（Magdalena Widl）和杰洪·蒋（Jie-Hong R.Jiang）。 QBF解析系统及其证明复杂性。 2014年SAT第154-169页。
-
马可·贝内德蒂（Marco Benedetti）和赫拉奇·曼加萨利安（Hratch Mangassarian）。 基于QBF的正式验证：经验和观点。 JSAT，5（1-4）：133-1912008年。
-
Olaf Beyersdorff、Ilario Bonacina和Leroy Chew。 下限：从电路到QBF证明系统。 程序中。 ACM理论计算机科学创新会议（ITCS’16），第249-260页。 ACM，2016年。
-
Olaf Beyersdorff、Leroy Chew和MikolášJanota。 基于QBF分辨率的计算的统一。 MFCS，II，第81-93页，2014年。
-
Olaf Beyersdorff、Leroy Chew和MikolášJanota。 证明基于分辨率的QBF计算的复杂性。 程序中。 计算机科学理论专题讨论会（STACS’15），第76-89页。 LIPIcs，2015年。
-
Olaf Beyersdorff、Leroy Chew、Meena Mahajan和Anil Shukla。 QBF分辨率计算的可行插值。 程序中。 自动化、语言和编程国际学术讨论会（ICALP’15），第180-192页。 斯普林格，2015年。
-
Olaf Beyersdorff、Leroy Chew、Meena Mahajan和Anil Shukla。 短校样窄吗？ QBF解决方案并不简单。 程序中。 2016年计算机科学理论专题讨论会（STACS’16）。
-
Olaf Beyersdorff、Leroy Chew和Karteek Sreenivasaiah。 树型Q分辨率大小的游戏特征。 在LATA中，第486-498页。 斯普林格，2015年。
-
Olaf Beyersdorff和Ján Pich。 了解QBF的Gentzen和Frege系统。 程序中。 ACM/IEEE计算机科学逻辑研讨会（LICS），2016年。
-
A.布莱克。 布尔代数中的规范表达式。 芝加哥大学博士论文，1937年。
-
玛丽亚·路易莎·博内、卡洛斯·多明戈、里卡德·加瓦尔达、亚历克西斯·马谢尔和托尼安·皮塔西。 有界深度Frege证明的非自动化。 计算复杂性，13（1-2）：47-682004。
-
塞缪尔·巴斯。 命题鸽子洞原理的多项式大小证明。 J.塞姆。 日志。， 52(4):916-927, 1987.
-
塞缪尔·巴斯。 通过证明复杂性和搜索走向NP-P。 Ann.纯粹应用。 逻辑，163（7）：906-9172012。
-
瓦克拉夫·奇瓦塔尔（Václav Chvátal）。 Edmonds多面体和弱哈密顿图。 数学。 程序。， 5(1):29-40, 1973.
-
斯蒂芬·A·库克和罗伯特·A·雷克霍。 命题证明系统的相对效率。 符号逻辑杂志，44（1）：36-501979。
-
William J.Cook、Collette R.Coullard和György Turán。 关于裁剪方案证明的复杂性。 离散应用数学，18（1）：25-381987。
-
乌韦·埃格利。 关于QBF的后续系统和解决方案。 《可满足性测试的理论与应用》（SAT’12），第100-113页，2012年。
-
尤·埃格利（Uwe Egly）、马丁·克罗内格（Martin Kroneger）、弗洛里安·朗辛（Florian Lonsing）和安德烈亚斯·普凡德勒（Andreas Pfandler）。 一致性规划作为增量QBF求解的案例研究。 《人工智能和符号计算》（AISC’14），第120-131页，2014年。
-
Uwe Egly、Florian Lonsing和Magdalena Widl。 远距离分辨率：基于搜索的QBF求解中的证据生成和策略提取。 《程序设计、人工智能和推理的逻辑——第19届国际会议（LPAR）》，第291-308页，2013年。
-
Yuval Filmus、Pavel Hrubes和Massimo Lauria。语义与句法切割平面。 第33届计算机科学理论方面研讨会，STACS，法国奥尔良，第35:1-35:13页，2016年。
-
安德烈亚斯·戈德。 切割平面与防弗雷格系统。 1990年10月1日至5日，德国海德堡CSL’90计算机科学逻辑第四次研讨会，会议记录，第174-194页。
-
拉尔夫·戈莫利（Ralph E.Gomory）。 线性规划整数解算法概述。 美国数学学会公报，64（5）：275–2781958。
-
亚历山大·古提亚娃（Alexandra Goultiaeva）、阿伦·范·盖尔德（Allen Van Gelder）和法希姆·巴克斯（Fahiem Bacchus）。 生成真假QBF公式的证明和策略的统一方法。 在IJCAI中，第546-553页，2011年。
-
阿明·哈肯（Amin Haken）。 难以解决的问题。 理论计算机科学，39:297-3081985。
-
米科拉斯·贾诺塔和若昂·马尔克斯-席尔瓦。 基于扩展的QBF求解与Q分辨率。 西奥。 计算。 科学。， 577:25-42, 2015.
-
Hans Kleine Büning、Marek Karpinski和Andreas Flögel。 量化布尔公式的分辨率。 信息计算。， 117(1):12-18, 1995.
-
扬·克拉契克。 插值定理、证明系统的下界和有界算法的独立性结果。 符号逻辑杂志，62（2）：457-4861997。
-
Jan Krajíček和Pavel Pudlák。 S¹⁄和EF的密码学猜想的一些结果。 信息与计算，140（1）：82-941998。
-
克里斯托斯·帕帕迪米特里奥。 计算复杂性。 Addison-Wesley，1994年。
-
帕维尔·普德拉克。 分辨率、割平面证明和单调计算的下限。 J.塞姆。 日志。， 62(3):981-998, 1997.
-
尤西·林塔南（Jussi Rintanen）。 QBF中一致规划的渐近最优编码。 在AAAI中，第1045-1050页。 AAAI出版社，2007年。
-
罗纳德·里维斯特。 学习决策列表。 机器学习，2（3）：229-2461987。
-
约翰·艾伦·罗宾逊。 基于解析原理的面向机器的逻辑。 《美国医学会杂志》，1965年12月23日至41日。
-
内森·塞格林德。 命题证明的复杂性。 符号逻辑公报，13（4）：417-4812007。
-
阿伦·范·盖尔德。 对实用量化布尔公式求解理论的贡献。 在CP中，第647-663页，2012年。
-
赫里贝特·沃尔默（Heribert Vollmer）。 电路复杂性导论-统一方法。 理论计算机科学课文。 Springer Verlag，柏林-海德堡，1999年。