酷族
网软
我的文件
酷族时刻
登录
注册
KZWR
我的文件
酷族时刻
登录
注册
科学: 新研究认为 P!= NP
游客
2017-08-17 21:18:45
201699 次浏览
德国波恩大学的 Norbert Blum 在预印本网站发表了一篇引发广泛
关注
的证明
P/NP
问题的
论文
(PDF),作者认为 P!= NP。
P/NP
是一个尚未解决的计算复杂度问题,一个复杂问题如果能在多项式时间内解决,那么它便被称为 P 问题,意味着计算机可在有限时间内完成计算;NP 指非确定性多项式时间,一个复杂问题不能确定在多项式时间内解决,假如 NP 问题能找到算法使其在多项式时间内解决,也就是证得了 P=NP。
相关推荐
科学: 中国科学家发现 PM2.5 危害心血管健康的机制
科学: 古代牙齿揭示现代人类抵达东南亚的时间比以前认为的早 2 万年
搜狐诉今日头条侵权 因认为后者擅刊中国篮镜头文章
皮查伊尴尬了:谷歌过半员工认为不该解雇涉嫌性别歧视工程师
钱越来越难赚 你认为单机游戏最终会消失吗
研究人员大规模测试新的反审查工具 TapDance
内容加载中