【全能科技巨头】小说免费阅读,请收藏 爱微阅读网【2vdu.com】
如果要证明一个问题是NPC问题,可以拿已经是NPC问题的一个问题经过多项式时间的变化变成所需要证明的问题,那么所有证明的问题就是一个NPC问题了。
换句话说,即找到了一个算法,那么所有的问题都可以有多项式的解,可以说这就是所谓的「万能算法」了。
这无疑是信息学的巅峰。
这不仅是对信息学的贡献那么简单,许多至今无解的问题都会被迎刃而解,例如人体蛋白折叠问题、绝症,当然也包括神经科学,难怪夫妇二人会如此失态了。
真是因为NPC问题的存在,P=NP变得难以置信,人们即便至今没有证明或证伪,但更加偏向相信P≠NP。
但是,叶华刚刚亲口说把一个NPC问题降低到了P类问题!!!
“天呐……”
如遇到内容无法显示或者显示不全,乱码错字,请更换谷歌浏览器即可正常阅读。