第一百一十七章 师徒相见、东港罪人以及报告大丰收(第2/17 页)

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

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

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

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

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

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

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

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

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

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