日排行周排行月排行日推荐周推荐月推荐

吞噬文学网>大国院士笔趣阁TXT>第879章 探索数学的第一期刊物

第879章 探索数学的第一期刊物(第2页)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

尽管它并没有解决图同构难题,甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。但不可否认的是,在图同构难题上,这是一次重大的突破。

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

刘嘉欣轻轻的摇了摇头,道:“但距离解决这个问题还有很遥远的路要走。”

徐川笑了笑,道:“路都是一点一点的走的,能够找到一条更优秀更简便的道路,说明你已经走在了正确的路上。”

微微顿了顿,他扬了扬手中的稿纸,笑问道:“这个应该不是原稿吧,我能留下吗?”

“里面还有不少的东西值得深入研究,等过年的时候我可以好好的看看。”

这份稿纸很明显不是原稿,而是整理过后的完整研究,甚至将其写成论文出去,都没什么问题。

而这样一篇精彩的论文,短短十几分钟内是不可能完全领悟到里面所有的精髓的。

尤其是涉及到p=np?猜想这种千禧年难题的,哪怕是仅仅是次级难题的尝试性证明,也具有极大的价值,值得深入探索。

刘嘉欣点点头,轻声道:“当然,这个就是专门带过来给你的。”

徐川笑着道:“那我就收下了。”

“另外。”

说着,他铺开了手中的稿纸,接着道:“关于‘映射同构’方面的工具,我这边有一些想法。”

听到这话,刘嘉欣挪了挪身体,坐了过来,贴着他看向手中的稿纸。

书友推荐:当我获得上司的共感娃娃后坏种开局我的母亲是最大的反派(云楼记)端庄典雅的妈妈仙子的修行·美人篇女神攻略调教手册爱你是我们的本性穿越影视万界之征服衔玉(古言,h,1v1)野狗骨头公务员妈妈的非洲之旅 (无绿改)没你就不行之新征途掌中的美母明星潜规则之皇仙母堕天录被健身房教练秘密调教后情花孽真心游戏[微恐h]难逃凌霄仙母录
书友收藏:我有九千万亿舔狗金(系统帮我睡女人/系统帮我开后宫)推母之道我的冷傲岳母和知性美母因为我的一泡精液成为了熟女便器 (无绿版)从纲手大人开始,将木叶的忍者们都催眠改造成忠于吾等胯下的肥奶肉臀の弱智母猪!我丰乳肥臀的瑜伽教练母亲和保守的翘臀长腿女友被得到催眠APP的猥琐大叔调教成了专属肉便器斗罗大陆之极限后宫(无绿改)孕达快递:被改变常识的熟女人妻们,为了怀孕摇晃着巨乳肥臀渴求快递员的浓精浇灌女神堕落系统绿光斗罗凌霄仙母录崩坏:性穹铁道世界调制模式之原神版被我催眠的一家人(无绿修改版)超凡都市2035(超凡都市之绿帽武神)女神攻略调教手册我的音乐教师美母我破了妈妈的女儿身溺爱儿子的爆乳肥臀教师艳母,竟然是头痴女母猪(无绿修改版)美母的诱惑高冷的丝袜女总裁妈妈被混混同学屈辱玩弄