Bobby的个人博客分享 http://blog.sciencenet.cn/u/Bobby

博文

“P对NP问题”在未来十年内解决?

已有 4185 次阅读 2019-4-10 22:06 |个人分类:科学感想|系统分类:博客资讯

一项对计算机科学家的调查显示,数学中最大的开放性问题之一可能在未来十年内解决。一个所谓的P对NP问题的解决方案价值100万美元,可能对计算,甚至整个世界产生深远的影响。

这个问题是关于算法需要运行多长时间,以及一些困难的数学问题是否真正容易解决的问题。

P和NP都代表一组数学问题,但不知道这些组是否真的相同。…


We could solve the biggest problem in maths in the next decade

https://www.newscientist.com/article/2198151-we-could-solve-the-biggest-problem-in-maths-in-the-next-decade/




https://blog.sciencenet.cn/blog-39731-1172554.html

上一篇:淡水绿藻能够从废水中去除某些内分泌干扰物(EDC)
下一篇:天文学家终于看到了黑洞的真容
收藏 IP: 150.255.29.*| 热度|

1 杨正瓴

该博文允许注册用户评论 请点击登录 评论 (8 个评论)

数据加载中...
扫一扫,分享此博文

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-3-29 02:45

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部