新闻首页 / 标签为“NP=P”的新闻

0

千禧年7大数学难题之一被中国人破解?国防科大教授发文称证明NP=P

新智元报道 来源:计算机科学等 编辑:白峰 【新智元导读】近日,「计算机科学」刊发了一篇题为《哈密顿图判定问题的多项式时间算法》,该文宣称可以间接证明数学和计算机科学领域的 NP=P难题。 论文刊发后,短短数天时间下载量就破千,但是关于这一证明的有效性,引发了 网友的热议。 NP=P?为什么这么难

最新评论