一个对S. Gubin提出的P=NP证明建议的反例

摘要:关于 P=NP 的一个多项式时间解决3SAT问题的不可行性证明

作者:Blake Hegerle

论文ID:cs/0701033

分类:Computational Complexity

分类简称:cs.CC

提交时间:2007-05-23

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