摘要：查询平面在将问题实例的空间划分为适用于各种解决方案的多面体时，可以理解为解决某些组合优化问题的某些方法。 这一观点自然地导致了分裂易性的特性，然后证明了这导致了该问题的难度。 我们猜测与NP等价的旅行商问题（TSP）具有这个属性，因此在某种程度上很难解决。
作者：Jian Yang
论文ID：2304.10661
分类：Computational Complexity
分类简称：cs.CC
提交时间：2023-04-24
PDF 下载： 英文版 中文版pdf翻译中