返回

从大学讲师到首席院士

首页
关灯
护眼
字体:
第130节(第3/7页)
   存书签 书架管理 返回目录
26080;弹窗

    另外……

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

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

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

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

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

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

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

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

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

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

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

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

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

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

-->>(第3/7页)(本章未完,请点击下一页继续阅读)
上一页 目录 下一页