排序方式: 共有3条查询结果,搜索用时 0 毫秒
1.
对计数函数类#P,Span-P和最优化函数类Opt-P及FΔ
2P进行了推广,给出了4个关于函数的多项式时间谱系,证明了关于最优化函数的多项式时间谱系,与Krentel定义的谱系是相同的,讨论了这些谱系自身以及谱系之间的关系。
相似文献
2.
研究了4个关于函数的多项式时间谱系,讨论在这些谱系内部以及谱系之间不大可能有的关系,并给出这些函数类的完全问题。
相似文献
3.
本文扼要介绍近二十年来在组合优化可近似性的研究方面所取得的进展,包括不可近似性的证明,对组合优化问题用逻辑描述的语法分类及其可近似性.
相似文献