提示:担心找不到本站?在百度搜索 亲亲小说网-小说77 | 也可以直接 收藏本站

输入小说名 可以少字但不要错字

情欲超市 龙符 圣墟

第一百一十七章 师徒相见、东港罪人以及报告大丰收

    从去年的六月一直到现在,只有半年都有时间完成了三篇数学顶刊论文,就已经非常非常惊人了……

    四篇?

    这是什么速度?

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

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

    这简直太不可思议了!

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

    另外……

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

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

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

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

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

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

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

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

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

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

    拉斯洛-鲍鲍伊连续做了三次成果报告......(PC站点只显示部分内容,请使用手机访问阅读!)