从大学讲师到首席院士 第130节 (第3/7页)

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

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

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

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

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

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

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

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

    这也让其他人很吃惊。

    不过王浩还是反复的强调着，“这个研究主要都是罗大勇做的，我只是提供了一些参考意见。”

    邱成文也对罗大勇感兴趣，因为这个成果确实很突出。

    王浩也简单介绍了一下，“他就是那种很专注的天才，几年时间就只做一项研究。”

    “哈哈哈～～”

    这个说法反倒让邱成文笑了出来，“你一个半年多时间发四篇顶刊的人，说别人天才，还真