设置

关灯

大

中

小

第578章:万能算法?

女士如是说道,意思就是说这是无解的,至少目前是无解的,这里的“混沌”可不是神话里的那种定义,不过对于混沌现象,迄今为止也还没有一个公认的普遍适用的数学定义。
    “如果,我告诉二位,我已经成功的将一个NPC问题降至P类问题呢?”
    叶华忽然抛出这么一句话,夫妇二人一听整个人都面色大变,带着不可思议的精彩表情。
    “你说什么?”爱德华·莫泽抱头神态夸张:“上帝,P=NP问题已经被解决了?”
    这二位夫妇虽然不是数学家,也不是计算机领域的学者或是信息专家,但这些领域都与神经科学有着深切关联。
    对于「P=NP?」问题,即NP-完全问题,他们自然不会陌生,虽然不是信息学的专家,但对于这个问题的认知也要远远高于普通人。
    NP-完全问题,可以这么认为,这种问题只有把解域里面的所有可能都穷举了之后才能得出答案,这样的问题是NP里面最难。
    如果要证明一个问题是NPC问题,可以拿已经是NPC问题的一个问题经过多项式时间的变化变成所需要证明的问题,那么所有证明的问题就是一个NPC问题了。
    换句话说,即找到了一个算法,那么
 <本章未完请点击"下一页"继续观看!>