海棠书屋 > 都市小说 > 学霸从改变开始 > 正文 第679章 回到研究状态

    实际上,这个反问的话,其实也就是,是否全部的NP类问题,都属于P类问题呢?
    而这,便是著名的NP完全问题,也就是“NP=P?”。
    陈舟虽然还不知道这个问题的答案。
    但是,已经不是信息学小白的陈舟,自然知道这个问题的答案,所具有的现实意义。
    如果“NP=P?”没有了问号。
    也就意味着,任何一个原来找不到P类算法的NP类问题,都可以找到相应的P类算法了。
    也就代表大整数的质因数分解问题,变成了P类问题。
    如2048位二进制大整数,也就可以用一台普通的电脑,在几秒钟,甚至更短的时间内,完成质因数的分解。
    如果是这样的话,那现在被广泛应用的RSA加密算法,将彻底失效。
    大量的银行数字证书,网站SSL加密,也将不再安全。
    那些如今大热的数字货币,也将变成随时可能被取走的移动财富。
    整个数字金融,都将大洗牌。
    同时,如果NP=P的话,也代表那些通过计算很难解决的大量问题,都将通过算法的优化,轻松得到解决。
    像是天气的预测,交通的调度


本章未完,请点击下一页继续阅读 >>