一个优雅的论证:P 不等于 NP。

摘要:用最快的执行时间的确定性和精确算法来解决经典计算机上的SUBSET-SUM问题必须采用Meet-in-the-Middle算法的优雅论证

作者:Craig Alan Feinstein

论文ID:cs/0607093

分类:Computational Complexity

分类简称:cs.CC

提交时间:2011-10-11

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