摘要：对Daniel Uribe的技术报告《P vs. NP》进行批判。该论文声称证明了决定CLIQUE问题的算法的运行时间具有指数下界。我们发现该论文的证明不能推广到所有可能的算法上，而且即使在适用该论文证明的算法中，其证明的论证也存在问题。
作者：Henry B. Welles
论文ID：2205.01189
分类：Computational Complexity
分类简称：cs.CC
提交时间：2022-05-04
PDF 下载： 英文版 中文版pdf翻译中