凸几何的蕴涵基复杂性结果
摘要：关于凸几何表征的两个开放问题的复杂性结果研究 在凸几何表征使用蕴涵基础方面给出了复杂性结果，表明了为凸几何优化蕴涵基础问题是NP难的，并通过从一般闭包系统的最小基数生成器问题建立了简化问题的方法。此外，通过从布尔永真问题的简化方法证明了判断一个蕴涵基础是否定义了一个凸几何的问题是co-NP完全的。
作者：Todd Bichoupan
论文ID：2211.08524
分类：Computational Complexity
分类简称：cs.CC
提交时间：2022-11-17