从大学讲师到首席院士 第130节（第2 / 5页）

在几年前，有个芝加哥大学的数学与计算机科学家，名字叫拉斯洛－鲍鲍伊，他宣布发现了一种数学方法，可以用比原来少的多的步骤，来判断两个网络是不是完全相同，也就是宣布了一定程度上破解了图同构问题。

但是，拉斯洛－鲍鲍伊的研究，也只是用‘少的多的步骤’，而不是真正把NP问题转化为P问题。

两者的区别在于，拉斯洛－鲍鲍伊所说的方法，也只是简化了判定复杂网络对比的步骤，而不是说‘确定’会用多少步骤。

这是不同的概念，区别在于计算步骤是否确定。

如果计算步骤确定，就成为了P问题，但无法确定步骤的计算，就导致会出现一个问题——也许花费一个步骤就能够得到答案，也许花费指数级的步骤甚至无法计算出来。

那可是国际数学四大顶级期刊，可不是什么普通的SCI数学期刊，即便是非常优秀的数学家，两、三年能有一篇刊载就很了不起了。

更重要的是，几篇论文涉及到了偏微分方程、数论、函数论以及现在这一篇明显的复杂性理论问题。

这简直太不可思议了！

一般只有年龄大的老教授能够涉及到如此多的领域，即便是老教授，也都是专精一个领域，很难在多个领域都有拿得出手的成果。

另外……

拉斯洛－鲍鲍伊连续做了三次成果报告，在研究内容中还是有几点被质疑，最终连成果论文都没有发表。

现在罗大勇和王浩一起的研究，也不知道进展到什么地步，但能够登上四大数学期刊之一的《数学新进展》，显然成果肯定是非常惊人的。

好多人都迫不及待的想研究一下。

接下来的话题，都围绕在王浩和罗大勇的研究上，然后简单的介绍了一下，说明他们已经把图同构问题，从NP问题转化为P问题。

王浩可以说是天才，很厉害也就罢了，这个叫罗大勇的家伙，到底是从哪里冒出来的？

他们都注意到了，论文第一作者是罗大勇。

之前王浩发表的几篇顶刊论文，就只有他一个作者，说明研究就是他一个人做的。

现在则是和罗大勇合作，罗大勇是第一作者，肯定是研究的主力人物，而介绍中都标注着西海大学。

图同构问题，是一个数学计算机领域的‘常规问题’，就是说大家都知道这个问题，但一直没有很好的解决方法。