六零小说

六零小说 > 女生耽美 > 大国院士 > 第八百八十二章 :探索数学的第一期刊物

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

图上具有‘无数’的点

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

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

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

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

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

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

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

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

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

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

“准多项式图形映射法”

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

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

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

看完手中稿纸,徐川长舒了口气,脸上带着笑意看向刘嘉欣,开口道:“没想到你又给我一个惊喜,图同构难题数学界钻研了几十年了,从未有人做到过这种程度”

点击读下一页,继续阅读 少一尾的九尾猫 作品《大国院士第八百八十二章 :探索数学的第一期刊物

其他人正在读: 我的天,他做菜会发光 插翅难飞 没钱修什么仙? 天人图谱 青山 多我一个后富怎么了 穿越星际妻荣夫贵 谍云重重 元始法则 重回1982小渔村 夜无疆 仙人消失之后 重建修仙家族 异度旅社 NBA:开局一张三分体验卡 玩家请上车 在美漫当心灵导师的日子 从水猴子开始成神 天命之上 道主有点咸 山海提灯 神话版三国 文明之万象王座 大理寺小饭堂 全民游戏:从丧尸末日开始挂机 这个主角明明很强却异常谨慎 快穿之不服来战呀 阵问长生 1979黄金时代 朕真的不务正业
本周热门小说

我的天,他做菜会发光 插翅难飞 没钱修什么仙? 天人图谱 青山 多我一个后富怎么了 穿越星际妻荣夫贵 谍云重重 元始法则 重回1982小渔村 夜无疆 仙人消失之后 重建修仙家族 异度旅社 NBA:开局一张三分体验卡 玩家请上车 在美漫当心灵导师的日子 从水猴子开始成神 天命之上 道主有点咸 山海提灯 神话版三国 文明之万象王座 大理寺小饭堂 全民游戏:从丧尸末日开始挂机 这个主角明明很强却异常谨慎 快穿之不服来战呀 阵问长生 1979黄金时代 朕真的不务正业

年度热门小说:

天人图谱 许盛邵湛 重回1982小渔村 招黑体质开局修行在废土 1979黄金时代 晋末长剑 谁让他玩游戏王的! 从水猴子开始成神 第五形态 限时占有 开局金风细雨楼主,一刀惊天下 我有一个修仙世界 谁让他修仙的! 深入浅出 宿命之环 天命之上 提灯看刺刀 失婚 穿越星际妻荣夫贵 仙人消失之后 普罗之主 在美漫当心灵导师的日子 夜无疆 大道之上 四合院里的读书人 山野小医神 天倾之后 高武纪元 整座大山都是我的猎场 宋檀记事

最新更新小说:

楚剑秋柳天瑶混沌天帝诀免费全文阅读 绝世无双萧天策高薇薇 奶爸至尊之君临天下 天降魔主,拳镇山河 刚成大隋人皇,你跟我说这是洪荒 我登录了僵尸先生 满级悟性,我把下界打造成仙界 非常规数码宝贝 军营:对不起,我是纠察! 重明仙宗 从读书开始肝成仙武圣人 渡劫丹神 华娱:从神棍到大娱乐家 从皇宫禁军开始,分身遍御天下 医武高手秦君 同时穿越:全是深渊难度 香江风云:扎职为王 晚明风华 西游妖帝:从小蛤蟆开始 倒反天罡,我家王后要造反! 狐嫁新娘 从上海滩的人力车夫开始崛起 无限:反派的洗白之路 直播鉴宝:你这精灵可不兴育啊! 重生开个网吧,成了IT界公敌? 别胡说,我这是人皇幡 大玄第一侯 三塔游戏 大佬甜妻宠上天顾九辞霍明澈 骂我朝廷鹰犬?我乃大秦武圣!