返回

全能科技巨头

首页
关灯
护眼
字体:
第578章:万能算法?
   存书签 书架管理 返回目录
听整个人都面色大变,带着不可思 议的精彩表情。

    “你说什么?”爱德华·莫泽抱头神 态夸张:“上帝,p=np问题已经被解决了?”

    这二位夫妇虽然不是数学家,也不是计算机领域的学者或是信息专家,但这些领域都与神 经科学有着深切关联。

    对于「p=np?」问题,即np-完全问题,他们自然不会陌生,虽然不是信息学的专家,但对于这个问题的认知也要远远高于普通人。

    np-完全问题,可以这么认为,这种问题只有把解域里面的所有可能都穷举了之后才能得出答案,这样的问题是np里面最难。

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

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

    这无疑是信息学的巅峰。

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

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

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

    “天呐……”

    两人绝对没有想到刚刚来华夏,就获得了这么一个爆炸性的消息,这要是传出去了,整个学术界乃至全世

第578章:万能算法?(2/5)
上一页 目录 下一页