对 Uribe 的《P vs. NP》的批判

Henry B. Welles

对 Uribe 的《P vs. NP》的批判

计算复杂性 2022-05-04 v1

作者: Henry B. Welles

在 arXiv 上查看 ↗ PDF ↗

摘要

在本批判中，我们考察 Daniel Uribe 题为《P vs. NP》的技术报告。该文声称给出了判定 CLIQUE 的算法运行时间的指数下界。我们指出该文的证明未能推广到所有可能算法，且即便对其证明所适用的那些算法，其论证也存在缺陷。

关键词

P vs. NP CLIQUE 计算复杂性算法下界证明批判

引用

@article{arxiv.2205.01189,
  title  = {A Critique of Uribe's "P vs. NP"},
  author = {Henry B. Welles},
  journal= {arXiv preprint arXiv:2205.01189},
  year   = {2022}
}

备注

7 pages, 2 figures

相关论文

查看更多相关论文 →