返回

从大学讲师到首席院士

首页
关灯
护眼
字体:
第130节(第3/7页)
   存书签 书架管理 返回目录
在则是和罗大勇合作,罗大勇是第一作者,肯定是研究的主力人物,而介绍中都标注着西海大学。

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

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

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

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

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

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

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

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

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

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

    这也让其他人很吃惊。

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

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

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

    “哈哈哈~

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