完全问题,他们自然不会陌生,虽然不是信息学的专家,但对于这个问题的认知也要远远高于普通人。
np-完全问题,可以这么认为,这种问题只有把解域里面的所有可能都穷举了之后才能得出答案,这样的问题是np里面最难。
如果要证明一个问题是npc问题的一个问题经过多项式时间的变化变成所需要证明的问题,那么所有证明的问题就是一个npc问题了。
换句话说,即找到了一个算法,那么所有的问题都可以有多项式的解,可以说这就是所谓的「万能算法」了。
这无疑是信息学的巅峰。
这不仅是对信息学的贡献那么简单,许多至今无解的问题都会被迎刃而解,例如人体蛋白折叠问题、绝症,当然也包括神经科学,难怪夫妇二人会如此失态了。
真是因为np变得难以置信,人们即便至今没有证明或证伪,但更加偏向相信p≠np。
但是,叶华刚刚亲口说把一个npc问题降低到了p类问题!!!
“天呐……”
两人绝对没有想到刚刚来华夏,就获得了这么一个爆炸性的消息,这要是传出去了,整个学术界乃至全世界都得为之沸腾。
这已经不能用天才就可以形容的了。
震惊过后,夫妇二人说道:“有时候,我们不得不承认人类大脑非常强的,它可以在毫秒之内分析外部的数据并得出结论,但是这样庞大的系统到底如何工作仍然未知,不过已经有很多研究学者试图从脑电波中获取更多的信息。那么,人工智能能不能从我们的大脑网络中去学到一些东西呢?”
说到这里爱德华下意识的抬头看向了叶华,眼前这位年轻的华夏人,海岸线大学的校长,在ai领域有着举足轻重的话语权。
叶华点点头:“答案是肯定的,在信息尤其是噪声信息加工的方面,大脑的有一些加工方式是计算机可以借鉴的。”
海岸线集团的人工智能技术在全世界都
-->>(第2/3页)(本章未完,请点击下一页继续阅读)