• 用户头像

    码农界的小混混

    论文估计我是看不懂了。如果真找到了多项式时间算法求解np问题,还真会促进社会大进步。如果证明np不等于p貌似也可以拿一大波奖金//@Dongxu_Huang: 还没开始看文章, 但是还是有点小期待能解决的. 如果NP=P的话这个世界就能有趣多了!
    arXiv又放出神作:NP=P。论文题目:哈密尔顿回路问题的多项式时间解法。论文论证了HC问题可被以多项式时间复杂度约化为MSP问题。然后,论文给出了MSP问题的多项式时间解法并证明了其NP完全性。论文称,这可能意味着NP=P。论文在此,感兴趣的同学看看:🔗 网页链接
    转发 1评论 0
    原微博