adv

adv

新研究认为 P!= NP

科学 数学
pigsrollaroundinthem (39396)发表于 2017年08月17日 20时49分 星期四
来自等于就见鬼了部门
德国波恩大学的 Norbert Blum 在预印本网站发表了一篇引发广泛关注的证明 P/NP 问题的论文(PDF),作者认为 P!= NP。P/NP 是一个尚未解决的计算复杂度问题,一个复杂问题如果能在多项式时间内解决,那么它便被称为 P 问题,意味着计算机可在有限时间内完成计算;NP 指非确定性多项式时间,一个复杂问题不能确定在多项式时间内解决,假如 NP 问题能找到算法使其在多项式时间内解决,也就是证得了 P=NP。

显示选项 样式:
声明: 下面的评论属于其发表者所有,不代表本站的观点和立场,我们不负责他们说什么。