576小说网

手机浏览器扫描二维码访问

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

“另外”

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

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

从解析火球术开始  1982开局震惊香江  四合院:继承财富,从坑于丽开始  神诡世界修仙从制符开始  日娱之我的姐姐是元祖歌姬  命格成圣,从冒充太监开始  浪子系神豪  在全职法师里疯狂抽卡  仙道长生从劫运点开始  死神之虎狩  斗罗:海陆空最强生物  始皇帝  重来的肆意人生  重生之逆流时光  从武馆弟子开始百炼成神  斗罗:武魂是芬里尔狼但限一  四合院从欢乐农场开始  无限半岛从剧透开始  火影:这个宇智波想返祖大筒木  我有一本大道书  

热门小说推荐
穿越之将门嫡妻

穿越之将门嫡妻

星际指挥官薛棠一朝穿越,成了即将下堂的嫡妻。丈夫秦眀渊失踪,外,有奸佞小人世家大族对秦家的权势虎视眈眈,内,有三个不学无术的小叔子和一个长歪了的小姑子,薛棠闭了闭眼,和离什么的先放一放,被原主带歪的这些废物必须领回正道,快被原主败光的家业也要抢救回来。众人纷纷诧异。那个刁蛮跋扈贪图享乐的女人,为何一下变得又美又飒?...

下山第一天就撞鬼

下山第一天就撞鬼

时锦从小长在白云观,十五岁时跟随萧家家主萧鹤川回京。二十二岁的萧鹤川看着面前娇娇小小的小孩儿你跟着行远叫我爸爸也可以。眼底毫无波澜的时锦你要是觉得你七岁的时候能生下我,我是不介意叫你爹的。萧鹤川二十五岁的萧鹤川面对出落的亭亭玉立的时锦锦锦时锦爹爹萧鹤川卒...

我开创异世界恶魔果实风

我开创异世界恶魔果实风

你知道冰和一根香蕉融合在一起会变成什么吗?我面前这个一口一个小冰球的蜥蜴会告诉你答案。但如果把电池和苹果以及苦瓜融合在一起,不仅变的难吃,还能让人拥有放电的时候身体会变绿的超能力!而当叶问拿着用牛粪,兔子毛,蝾螈,水熊虫,魔鬼辣椒和伟哥制成的动物系果实询问眼前这个被前女友戴绿帽,被现女友出轨他老爸,并且生下了他...

年代58:进场成为食堂采购员

年代58:进场成为食堂采购员

脆皮大学生李友仁玩着一款生存游戏时,一道绿光在头顶浮现,刺眼的绿光让李友仁闭紧双眼,感受到刺眼的光芒消失,李友仁已经来到了1958年。李友仁在这红火的年代面对历史的浪潮,他会如何过好自己的小日子呢。...

我家娘子乖巧,一掌呼飞全城老少

我家娘子乖巧,一掌呼飞全城老少

战火纷飞的西域,封小侯爷浑身血污从前线下来,伤痕累累。眉目娇软的小姑娘默默不说话,只是看着浑身是伤的少年啪嗒啪嗒掉眼泪,俊美张扬,惊才绝艳的少年哭笑不得,粗粝的指腹给她抹泪,宝贝儿,别哭,小爷没事儿!小姑娘点点头,然后委屈的擦着泪,趁封小侯爷休憩的时候排兵布阵,一举拿下了西域。国子监人骚嘴贱封小侯爷×身份神秘软...

每日热搜小说推荐