数学周报(数学周报第1期:世纪难题解决,P=NP?)

数学周报第1期:世纪难题——P=NP?目前还是一个被无数科学家争论的话题,即便相当优秀的科学家还是不认同这一结果。但是这个问题已经由一支来自亚洲的团队解决,这个团队是由哈尔滨工业大学、西安电子科技大学、中国科学院计算技术研究所、香港大学、日本兴业银行和斯坦福大学的科学家连手得到的。

该团队已经通过提交其“解决”办法来了解该问题。该论文有一个长长的题目是“一种基于基因群信息皮片的可验证算法和替代协议来逼近动态规划”,其论文的内容非常详细,涉及许多复杂的数学。不过他们最终提出了一种高效且可验证的算法来解决P=NP?这个问题。

这个解决方案是通过基于群同态技术来解决NP问题,使其能够进行实际验证。这种方法最初是由日本的科学家提出的,但具体的实现是由这个来自亚洲的团队共同完成的。

不所名状的科学家之间的较量总是引人注目的,但是这个问题解决后,这项研究将为计算机科学开创新的时代带来重大的影响。

相关信息