骑猪兜风

P Vs. NP假说支配着互联网

骑猪兜风 2015-11-30 18:07:26    200859 次浏览

P Vs. NP是著名的数学问题,描述了解决一个问题和一个问题是否能解决之间的区别,它的假说实际上也支配着我们的互联网旅行商问题是一个NP问题。你可以用页面请求替换旅行商,旅行商要访问的目的地换成服务器,浏览器或电脑发出的页面请求需要选择一条路线抵达服务器,一路上它将经过大量的计算机设备,访问请求的最优路径问题就是一个放大版的旅行商问题。Google、Facebook和苹果通过建造数据中心试图缩小地图的规模优化访问速度。另一个问题是加密,我们的支付系统和隐私保护依赖于公钥系统。而公钥系统依赖的是大数分解,而大数分解质因子的问题也是一个NP问题。如果你能证明P=NP,互联网将会崩溃。

内容加载中