书籍详情

查看目录

阅读设置

加入书架

章节报错

阅读设置

主题背景

1 2 3 4 5 6

正文字体

微软雅黑宋体楷书

字体大小

|18|

页面宽度

800900100011001200

第578章:万能算法?(2/3)

书名:全能科技巨头  作者:昭灵驷玉  字数:2291字  更新时间:2021-02-26 14:20

  【全能科技巨头】小说免费阅读,请收藏 爱微阅读网【2vdu.com】

  如果要证明一个问题是NPC问题,可以拿已经是NPC问题的一个问题经过多项式时间的变化变成所需要证明的问题,那么所有证明的问题就是一个NPC问题了。

  换句话说,即找到了一个算法,那么所有的问题都可以有多项式的解,可以说这就是所谓的「万能算法」了。

  这无疑是信息学的巅峰。

  这不仅是对信息学的贡献那么简单,许多至今无解的问题都会被迎刃而解,例如人体蛋白折叠问题、绝症,当然也包括神经科学,难怪夫妇二人会如此失态了。

  真是因为NPC问题的存在,P=NP变得难以置信,人们即便至今没有证明或证伪,但更加偏向相信P≠NP。

  但是,叶华刚刚亲口说把一个NPC问题降低到了P类问题!!!

  “天呐……”

  如遇到内容无法显示或者显示不全,乱码错字,请更换谷歌浏览器即可正常阅读。