Karp定理产生的假设分析

摘要:对K-SAT问题的确定性多项式时间解决方案与所有NP-完全问题的确定性多项式时间解决方案之间的关系

作者:Jerrald Meek

论文ID:0808.3222

分类:Computational Complexity

分类简称:cs.CC

提交时间:2008-09-03

PDF 下载: 英文版 中文版pdf翻译中