np=完全问题，可以这么认为，这种问题只有把解域里面的所有可能公认的普遍适用的数学定义。

“如果，我告诉二位，我已经成功的将一个npc问题降至p类问题呢？”李林飞忽然抛出这么一句话，夫妇二人一听整个人都面色大变，带着不可思议的精彩表情。

“你说什么？”

爱德华·莫泽抱头神态夸张：“上帝，p=np问题已经被解决了？”

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

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

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

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

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

这无疑是信息学的巅峰，这不仅是对信息学的贡献那么简单，许多至今无解的问题都会被迎刃而解。

例如人体蛋白折叠问题、绝症，当然也包括神经科学，难怪夫妇二人会如此失态了。

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.myhetang.com

(＞人＜；)