0-1背包问题的确定性多项式时间可解性分析

摘要:不存在确定性多项式时间方法来为背包问题产生一个代表性的多项式搜索分区。

作者:Jerrald Meek

论文ID:0805.0517

分类:Computational Complexity

分类简称:cs.CC

提交时间:2008-09-07

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