对 S. Gubin 提出的 P=NP 证明假设的反例
计算复杂性
2007-05-23 v1
摘要
在 S. Gubin 最近的一篇论文中[cs/0701023v1]，他提出了一个解决 3SAT 问题的多项式时间算法，以证明 P=NP。该提议的算法无法正确工作，我将在此演示其原因。
引用
@article{arxiv.cs/0701033,
title = {A Counterexample to a Proposed Proof of P=NP by S. Gubin},
author = {Blake Hegerle},
journal= {arXiv preprint arXiv:cs/0701033},
year = {2007}
}
备注
2 pages