奥拉夫·拜尔斯多夫;乔舒亚·布林霍恩;汤姆·佩特尔 通过无重言解析路径的强（D）QBF依赖方案。 （英语） Zbl 07331035号 Pulina，Luca（编辑）等人，《可满足性测试的理论和应用——SAT 2020》。第23届国际会议，意大利阿尔盖罗，2020年7月3日至10日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12178, 394-411 (2020). 摘要：我们提出了一个研究依赖量化布尔公式依赖方案的通用框架。作为我们的主要贡献，我们展示了一个新的无重言重言的DQBF依赖方案，它推广了自反分解路径依赖方案。我们建立了无重言式方案的稳健性，这意味着它可以用于任何DQBF证明系统。我们进一步探讨了由依赖方案参数化的DQBF解析系统的能力，并表明当用于扩展DQBF-系统时，与自反解析路径依赖方案相比，我们的新方案可以得到指数更短的证明。在QBF上，我们证明了当用于Q分辨率时，我们的新方案比自反分辨率路径依赖方案指数级更强，从而产生了迄今为止已知最强的QBF依赖方案。有关整个系列，请参见[Zbl 1457.68014号]. MSC公司： 65年第68季度 算法和问题复杂性分析 68兰特 可满足性的计算方面 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 关键词：DQBF公司;依赖关系方案;证明复杂性;QBF公司 软件：部门QBF PDF格式BibTeX公司 XML格式引用 \textit{O.Beyersdorff}等人，Lect。注释计算。科学。12178394-411（2020年；兹bl 07331035） 全文： 内政部