火爆小说网

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

.......

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

小主,这个章节后面还有哦,请点击下一页继续阅读,后面更精彩!

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

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

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

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

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

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

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

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

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

“另外.....”

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

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

徐川伸手指了一下稿纸上的某处,开口道:“比如这里,你在对子图同构映射时,采用的是单射函数和双射函数的方式。”

汉魏风骨  浮生之觞  末日降临?我反手上报,直接躺赢  高武,我能和魔物签订契约  我有一个异界穿越门  文道圣尊:开局气炸圣人  农村趣闻  经年宛如歌  惜花芷护夏一世  综武:从大闹杏子林开始  星铁模拟:我的剧本让全玩家破防  星尘血脉之孤影盘旋  一个老千的艰辛江湖路  暗黑野蛮人降临美漫  见色起易  折风渡海棠  巫界之死灵巫师  有兽焉:祥瑞  真千金归来一鸣惊人,闪瞎众人眼  开局契约失败,我逆袭成皇  

热门小说推荐
大宋茶商

大宋茶商

扬子江心水,蒙山顶上茶。北宋年间,朝廷与西夏的战争造成北方马源路断,茶马互市由西北转移至西南。然而,榷茶制的实行,极大的影响到了西南茶商及蒙山世家的利益。蒙山五峰四大家族企图联合起来,与之对抗。而占有蒙山两峰的江家,便成了牺牲者。前世,见证了家族覆灭的江吟,一把火结束了自己短暂的一生。重生归来,她发誓拼了命也要...

隔壁女神是男生

隔壁女神是男生

女装大佬vs小写手隔壁来了个女神邻居,林柚看到后表示我邻居不可能这么好看!可越接触,她越觉得隔壁这个女神很优秀。颜值在线,唱歌好听,会做各种美食,优秀到她想变成个男人娶了她。直到有一天,女神邻居盯着她笑得像个狐狸你别这样笑,小心我以为你喜欢女人!我的确是喜欢女人,因为女神的御姐音顿了顿,转换成了磁性的青年音,我是个男人啊。所以,要考虑下我吗?不要,我怕你的百万粉丝吃了我!甜宠1v1,日常轻松文,欢迎入坑,希望大家多多支持,求推荐收藏评论如果您喜欢隔壁女神是男生,别忘记分享给朋友...

八零:冰冷冷军官见我就脸红眼热

八零:冰冷冷军官见我就脸红眼热

大祥村向南甩了万人迷首富儿子,找了个只有三间茅屋的二十八大龄剩男结婚。大家都等着她哭着后悔。等着等着,向家建起了新楼房,买起了大东风。帅到令人着迷的军官老公天天搂着她宝贝,少惦记点钱,也惦记下你的亲亲老公。抓到渣男出轨怎么办,将狗男女锁起来,拿了他们脱下的衣服找渣男父母要精神损失费!向南穿到八零年代,向渣男母...

重生:BOSS宠妻无上限

重生:BOSS宠妻无上限

重生BOSS宠妻无上限简介emspemsp关于重生BOSS宠妻无上限重生前我被人凌虐成狗,重生后我要杀尽负我狗。豪门阔少天天宠,你烦不烦?...

木叶有妖气

木叶有妖气

木叶有妖气简介emspemsp关于木叶有妖气终结谷之夜伴随金色流星从天而降的星落临也,被千手扉间收养。本来以为是火影世界,自己带着金手指问题不大的时候,结果却发现这世界居然有妖怪!妖怪就算了,请问你们伊贺甲贺忍者也穿越了?还有风之国的嵌合蚁军团是什么鬼?土之国拳王霸主拉奥列土封疆了?这块杀生石是哪来的?四魂之玉碎片?凭依果?完了完了,这个世界怕是等不到斑爷搞事了...

桃源仙村

桃源仙村

桃源仙村简介emspemsp关于桃源仙村秦野,为还学费贷款,毕业后疯狂加班,心脏衰竭辞职回乡,钓虾钓出土地神残破空间,为了恢复干枯的灵泉,秦野在山里寻找奇珍异宝移植空间,利用灵泉种田养鱼,遛鹅逗猴,骑蛟龙,宠小妹,采菊篱笆下,悠然看夕阳...

每日热搜小说推荐