返回

超级神豪科技系统

首页
关灯
护眼
字体:
大
中
小
第一千七百六十五章学问太高,无题
   存书签 书架管理 返回目录
≠np。

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

    “天呐……”两人绝对没有想到刚刚来华夏,就获得了这么一个爆炸性的消息,这要是传出去了,整个学术界乃至全世界都得为之沸腾。

    这已经不能用天才就可以形容的了,震惊过后,夫妇二人激动不已,振奋莫名。

    李林飞看到他们二人反而淡定的说道:“之前我说过,我是以编程起家的,把npc问题降低p类问题的成果便是获得了一个全新的算法。”

    “但是博士,它也并非是真正的万能算法,因为在其之上还有「np-hard问题」,相比您应该也知道的。”

    “即便如此,其贡献也无可估量啊,对于神经科学的研究会带来难以想象的裨益。”爱德华·莫泽振奋的说道。

    “老师,您之前只给我们讲了p=np问题,但「np-hard问题」又是什么?”一直安安静静的洛兰蒂斯在这个时候忍不住发问了。

    迈·布里特女士看向她,微笑的简要概述道:“就是说,np-hard问题要比npc问题的范围广。”

    “np-hard问题同样难以找到多项式的算法,但它不列入「p=np」的研究范畴,因为不一定是np问题。即使npc问题发现了多项式级的算法,np-hard问题有可能仍然无法得到多项式级的算法。”

    “事实上,它有可能比所有的npc问题的时间复杂度更高从而更难以解决。”

    洛兰蒂斯似懂非懂,若有所思。

    爱德华·莫泽余留着一丝振奋的心情说道:“有时候

第一千七百六十五章学问太高,无题(2/4)
上一页 目录 下一页