对于「P=NP?」问题,即NP-完全问题,他们自然不会陌生,虽然不是信息学的专家,但对于这个问题的认知也要远远高于普通人。
NP-完全问题,可以这么认为,这种问题只有把解域里面的所有可能都穷举了之后才能得出答案,这样的问题是NP里面最难。
如果要证明一个问题是NPC问题,可以拿已经是NPC问题的一个问题经过多项式时间的变化变成所需要证明的问题,那么所有证明的问题就是一个NPC问题了。
换句话说,即找到了一个算法,那么所有的问题都可以有多项式的解,可以说这就是所谓的「万能算法」了。
这无疑是信息学的巅峰。
这不仅是对信息学的贡献那么简单,许多至今无解的问题都会被迎刃而解,例如人体蛋白折叠问题、绝症,当然也包括神经科学,难怪夫妇二人会如此失态了。
真是因为NPC问题的存在,P=NP变得难以置信,人们即便至今没有证明或证伪,但更加偏向相信P≠NP。
但是,叶华刚刚亲口说把一个NPC问题降低到了P类问题!!!
“天呐……”
两人绝对没有想到刚刚来华夏,就获得了这么一个爆炸性的消息,这要是传出去了,整个学术界乃至全世界都得为之沸腾。
这已经不能用天才就可以形容的了。
震惊过后,夫妇二人激动不已,振奋莫名,叶华看到他们二人反而淡定的说道:“之前我说过,我是以编程起家的,把NPC问题降低P类问题的成果便是获得了一个全新的算法。但是博士,它也并非是真正的万能算法,因为在其之上还有「NP-Hard问题」,相比您应该也知道的。”
“即便如此,其贡献也无可估量啊,对于神经科学的研究会带来难以想象的裨益。”爱德华·莫泽振奋的说道。
“老师,您之前只给我们讲了P
本网站为网友提供小说上传储存空间平台,为网友提供在线阅读交流、txt下载,平台上的所有文学作品均来源于网友的上传
用户上传的文学作品均由网站程序自动分割展现,无人工干预,本站自身不编辑或修改网友上传的内容(请上传有合法版权的作品)
如发现本站有侵犯权利人版权内容的,请向本站投诉,一经核实,本站将立即删除相关作品并对上传人ID账号作封号处理