将本站设为首页
收藏新番官网,记住:www.xfbj.net
账号:
密码:

新番书院:看啥都有、更新最快

新番书院:www.xfbj.net

如果你觉得好,恳请收藏

您当前的位置:新番书院 -> 大国院士 -> 第八百八十二章 :探索数学的第一期刊物

第八百八十二章 :探索数学的第一期刊物

温馨提示:如果本章属于内容错误等情况,请点击下面的按钮发送报告,我们会在一分钟内纠正,谢谢

的映射: V G→ V H,满足:( v i )= v i′,( v j )= v′j”

“有点意思,没有走更广泛的P类问题方式,而是通过准多项式与映射函数来对同构模块进行切割。”

“这种方法有点类似于弱黎曼猜想的研究方式?”

看着手中的稿纸,徐川自言自语的念叨着。

图同构问题,其实通俗一点来说,它就是给定两个图,问它们是否一模一样。

而如何对给定的2个图检查它们是否同构,一模一样呢?

一种最方法是:简单地去比较每一个点来匹配另一个图中可能对应的所有节点。

但众所周知,图片是二维平面,一张图上具有‘无数’的点。

如果说,假设一张具有N个节点的图,按照这种匹配的计算方法,其匹配数量就为N的阶乘(1*2*3** N),远远超过N的数量级。

假如图里只有10个节点,也已经需要三百六十多万次可能的匹配检查。(1*2*3*10)

而如果一张图有100个节点,可能的匹配数会远远的超过可见宇宙中的原子数。

所以这种比蛮力的方法非常不切实际,只适用于极少节点的图。

而从手上的稿纸来看,刘嘉欣在研究这个问题的时候,并没有将图同构问题全部带入进P=NP类问题中。

她选择了通过准多项式与映射函数来对同构模块,对图像进行切割的同时,将这些‘对比点’看作是一块块的‘图像’。

然后模拟四色定理的方式,从第一张图的一些小节点开始,给它们每一个点“画”上不同的颜色。

然后再假设第二张图里有其-一对应的点,开始在其中寻找同构,并在找到后将这些对应节点标上相同的颜色。

该算法循环往复直到最终验证完所有可能的猜测。

这是一条比以往图同构难题更加高效率的算法,而其中的关键,就在于这些稿纸中的一项数学工具。

“准多项式图形映射法。”

这项工具是通过连接多项式和映射工具来完成图同构高效算法的。

尽管它并没有解决图同构难题,甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。

但不可否认的是,在图同构难题上,这是一次重大的突破。

看完手中稿纸,徐川长舒了口气,脸上带着笑意看向刘嘉欣,开口道:“没想到


  本章未完,请点击下一页继续阅读!

看了《大国院士》的书友还喜欢看

高手下山,我有九个无敌师父!
作者:小殇殇
简介: 【热血杀伐+无敌流+师姐+装逼爽文】七年前,家族被灭,惨遭羞辱,七年后,叶君临携带诸...
更新时间:2025-01-14 12:00:32
最新章节:第2333章 恐怖气息,横压全场!
官路扶摇
作者:雪路听花
简介: 前世被当副镇长的老婆离婚后,崔向东愤怒下铸成了大错,悔恨终生!

...
更新时间:2025-01-14 12:00:35
最新章节:第2103章 有些仇怨一旦结下,就再也无法解开
沙雕系统疯狂内卷,灵宝满出来了
作者:卿如月
简介: 【无敌流纯爽文,无CP,女主独美,无虐,女主明确知道自己有多强】开局得到宗门建设系统...
更新时间:2025-01-14 12:00:25
最新章节:第881章 不可前往域外
从炼丹术开始肝熟练度
作者:摸鱼三月
简介: 韩易意外穿越修仙界,成了玄丹宗一位外门弟子宗派、仙国、圣地、天魔,修仙界危险无处不在...
更新时间:2025-01-14 12:02:00
最新章节:第840章:破灭之剑,再遇逆寒
我的师兄太强了
作者:可宁
简介: 大师兄勤奋不怠,二师兄偷闲躲静。大师兄被称为天才,二师兄是门派之耻。
更新时间:2025-01-14 12:00:30
最新章节:第3424章 黑暗中沉浮
带着农场混异界
作者:明宇
简介: 他横任他横,我自种我田,若要来惹我,过不了明年。

宅男赵海...
更新时间:2025-01-14 12:00:00
最新章节:第五百六十六章 试探(三)