摘要：算法中存在错误，这个算法是由Narendra Chaudhari [2]提出的，声称可以在多项式时间内解决3-SAT问题。本文介绍了一些例子，证明该算法的输出结果是错误的。
作者：Ritesh Vispute
论文ID：1112.2519
分类：Computational Complexity
分类简称：cs.CC
提交时间：2011-12-13
PDF 下载： 英文版 中文版pdf翻译中