手机浏览器扫描二维码访问
第679章 回到研究状态（第4页）
看着草稿纸上的内容，陈舟已经给出了这一显而易见的解释
【一个问题可以在多项式时间复杂度内求解，当然可以在多项式时间复杂度内验证。】
只不过，写完这行文字的陈舟，又在下面加了一个“？”
问号的旁边，陈舟写到：“反过来呢？”
没错，反过来呢？
一个可以在多项式时间复杂度内验证的问题，又是否能够通过多项式时间复杂度的算法求解呢？
陈舟暂时不知道
所以，他在这个反问的话下面，划上了两道横线
实际上，这个反问的话，其实也就是，是否全部的NP类问题，都属于P类问题呢？
而这，便是著名的NP完全问题，也就是“NP=P？”
陈舟虽然还不知道这个问题的答案
但是，已经不是信息学小白的陈舟，自然知道这个问题的答案，所具有的现实意义
如果“NP=P？”没有了问号
也就意味着，任何一个原来找不到P类算法的NP类问题，都可以找到相应的P类算法了
也就代表大整数的质因数分解问题，变成了P类问题
如2048位二进制大整数，也就可以用一台普通的电脑，在几秒钟，甚至更短的时间内，完成质因数的分解
如果是这样的话，那现在被广泛应用的RSA加密算法，将彻底失效
大量的银行数字证书，网站SSL加密，也将不再安全
那些如今大热的数字货币，也将变成随时可能被取走的移动财富
整个数字金融，都将大洗牌
同时，如果NP=P的话，也代表那些通过计算很难解决的大量问题，都将通过算法的优化，轻松得到解决
像是天气的预测，交通的调度，通过氨基酸序列来预测蛋白质结构，计算机芯片上最有效的晶体管布局等等等等的问题，都将得以解决
毫不夸张的说，这绝对是一个改变世界的难题
想到这些的陈舟，倒没有因为这些现实意义，变得有多激动
他只是从草稿纸上收回了目光，转而回到电脑屏幕上
然后挪动鼠标，点开了第二篇下载好的文献资料
陈舟之所以这样，倒不是他对解决这一问题后，改变世界的想法，没有憧憬
实在是，这个问题的难度，着实有点大
想想也知道，能够被列为七大千禧年大奖难题之一，它的难度会是一般的吗？
而且，从目前学术界的观点来看，绝大多数相关领域的学者，包括数学家、计算理论学家、信息学资深算法研究员等
都认为NP≠P
这个问题的难度，由此也可见一斑
此外，NP完全问题和陈舟先前快速解决的杨-米尔斯规范场存在性与质量间隔假设问题，也并不同
套路总裁轻点爱
作为跨国集团的总裁，黄金单身汉，经常有人给他送女人。这个胆大包天的丫头竟然送男人，这是在怀疑他的性取向吗？他气愤不已地把男人丢了出去，把她拽了进来，他要向她证明，他到底喜欢男人还是女人！...
一世剑仙
作者棠鸿羽的经典小说一世剑仙最新章节全文阅读服务本站更新及时无弹窗广告小说一世剑仙秋杀的季节，少年背着剑走出树宁镇，看到的是强大的修行者层出不穷。修行路漫漫，我本浮世游子，起于微末当一世人，必登临绝顶，成就剑仙！...
末世机甲：开局签到错选充电宝
穿越到了未来的末世。生态破坏，一千座要塞拔地而起，作为人类最后能生存的家园。结果信峰开局就被人扔到了外界。辐射，毒气，身体只是一个普通人的信峰完全没有办法在环境中生存。还好签到选择的外挂还是在他快死的时候来了。二选一，一个改善体质让你可以活下去的药剂。还是一个超级厉害的充电宝。这还用选？结果脚下一伴。抓向药剂的手一不小心抓歪了。卧槽，选错了怎么办啊！？没关系，就在这个末世中，在所有人梦想身体进化适应环境的时代，掀起一场机甲狂潮吧！...
末世雄兵
末世雄兵为兄弟受的伤，咋伤都好看。为家国流的血，再多都值得！为你走的路，再长，都愿意！末世人间，人人自危。他们却拍着胸膛站了出来我愿为这个祖国，赴汤蹈火。...
岂是蓬蒿
作者装天葫芦的经典小说岂是蓬蒿最新章节全文阅读服务本站更新及时无弹窗广告小说和平年代，看似平静祥和的岁月却暗流涌动。流浪少年任萧偶遇锋尚与叶岚二人，从此开启了不一样的人生。一碗酒可以决定一生的情谊，一句话能够成为一辈子的活法，一群人也能改变一个风云暗涌的时代。巅峰高手的对决，浴血奋战的沙场，大自然神奇的力量！...
皇上是匹狼：本宫心慌慌
皇宫？额，她记得是在草原拍牧马戏的呀！絮儿环视了一周，哇，整个一金碧辉煌啊，这个房间作为拍摄用的道具会不会太气派了点！对了，摄像机呢？！她怎么没有看到摄像机，而且导演摄影师化妆师其他工作人员怎么都不在啊？！难道絮儿脑袋一懵，睁大眼睛不敢置信，她再仔细环视了一遍整个宫殿，这个皇后的一颦一笑，这些宫女的一举一动，这个宫殿的一丝一毫，都那么的真实！！！难道？她穿越了！！！她竟然赶上了最流行的事，穿越！！！...