手机浏览器扫描二维码访问
但众所周知,图片是二维平面,一张图上具有‘无数’的点。
如果说,假设一张具有N个节点的图,按照这种匹配的计算方法,其匹配数量就为N的阶乘(1*2*3*...*N),远远超过N的数量级。
假如图里只有10个节点,也已经需要三百六十多万次可能的匹配检查。(1*2*3.....*10)
而如果一张图有100个节点,可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际,只适用于极少节点的图。
而从手上的稿纸来看,刘嘉欣在研究这个问题的时候,并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块,对图像进行切割的同时,将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式,从第一张图的一些小节点开始,给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点,开始在其中寻找同构,并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法,而其中的关键,就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题,甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是,在图同构难题上,这是一次重大的突破。
.......
看完手中稿纸,徐川长舒了口气,脸上带着笑意看向刘嘉欣,开口道:“没想到你又给我一个惊喜,图同构难题数学界钻研了几十年了,从未有人做到过这种程度。”
小主,这个章节后面还有哦,请点击下一页继续阅读,后面更精彩!
刘嘉欣轻轻的摇了摇头,道:“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑,道:“路都是一点一点的走的,能够找到一条更优秀更简便的道路,说明你已经走在了正确的路上。”
微微顿了顿,他扬了扬手中的稿纸,笑问道:“这个应该不是原稿吧,我能留下吗?”
“里面还有不少的东西值得深入研究,等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿,而是整理过后的完整研究,甚至将其写成论文发出去,都没什么问题。
而这样一篇精彩的论文,短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的,哪怕是仅仅是次级难题的尝试性证明,也具有极大的价值,值得深入探索。
刘嘉欣点点头,轻声道:“当然,这个就是专门带过来给你的。”
徐川笑着道:“那我就收下了。”
“另外.....”
说着,他铺开了手中的稿纸,接着道:“关于‘映射同构’方面的工具,我这边有一些想法。”
听到这话,刘嘉欣挪了挪身体,坐了过来,贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处,开口道:“比如这里,你在对子图同构映射时,采用的是单射函数和双射函数的方式。”
开局契约失败,我逆袭成皇 浮生之觞 星铁模拟:我的剧本让全玩家破防 有兽焉:祥瑞 惜花芷护夏一世 巫界之死灵巫师 汉魏风骨 综武:从大闹杏子林开始 经年宛如歌 折风渡海棠 真千金归来一鸣惊人,闪瞎众人眼 见色起易 农村趣闻 暗黑野蛮人降临美漫 一个老千的艰辛江湖路 高武,我能和魔物签订契约 文道圣尊:开局气炸圣人 末日降临?我反手上报,直接躺赢 星尘血脉之孤影盘旋 我有一个异界穿越门
癌症患者陈逍穿越了,以为活不久的他,胆色过人屡干大事,还泡了一个绝世美女。新婚之夜,皇宫来人,未婚妻竟是逃出宫的公主?看着未婚妻被带走,陈逍怒了,一步步登上皇宫大殿,当着文武百官,指着皇帝鼻子怒喝你给老子听清楚,这驸马爷,老子当定了,我说的!如果您喜欢穿越最狠驸马爷,别忘记分享给朋友...
他是死亡的化身亦是万物的终结他的身后只有毁灭却也伴随着‘新生’左手核能,右手辐射。愿光辉的核平降临斗罗大陆少年穿越斗罗,伴随着武魂写轮眼变异成为辐射眼,已然成为高浓度辐射源的他,究竟该何去何从?ps斗罗一世界体系,不跟唐三,不拜大师,也不走武魂殿,女主未定。ps2有完整大纲,但更新较慢。如果您喜欢斗罗之核爆斗罗,别忘记分享给朋友...
三国懒人简介emspemsp关于三国懒人白仁本想过着采菊东篱下,悠然见南山的懒人生活,却不想被乱世卷了进去,到最后无法脱离。挣扎,反抗,还是默默承受?首发po18citycompo1⒏υip...
强取豪夺二少,求放过简介emspemsp关于强取豪夺二少,求放过顾寻安又灌下满满一杯蓝色鸡尾酒,酒精冲上天灵盖,思绪整个陷入了眩晕和轻飘里,纤细的身子摇摇晃晃的,她眯着眼睛搜寻到了今晚的目标。吧台边上,姿态从容优雅的坐着一个西装男,身量高挑,双腿修长,酒吧昏暗迷离的灯光洒落在他侧脸上,深刻的勾勒出他俊美深邃的五官,尤其是那双斜飞的眉眼,冷峻而神秘,勾得顾寻安眩晕的心脏砰砰直跳。女人,本少就是要宠你到天荒地老。...
春风一度共缠情简介emspemsp春风一度共缠情是陆晓果的经典其他类型类作品,春风一度共缠情主要讲述了结婚登记的当天,景晓萌发现未婚夫竟然在和闺蜜滚床单,一怒之下陆晓果最新鼎力大作,年度必看其他类型。海棠屋(haitangshuwucom)提供春风一度共缠情最新章节全文免费阅读!。...
老头如果我告诉你,你所属的宇宙其实是一个陌生人的梦,你会不会觉得惊恐?在别人的睡梦中,你的人生就像是一个循环,不断的重生和毁灭。你自己的梦里也有着一个宇宙,无数的陌生人在你的梦里重生和毁灭…卢小鱼你这糟老头子坏的很,我信你个鬼。老头年轻人啊,浮生一梦啊…说完,老头笑了笑,转身离去。卢小鱼看着老头的背影,口中喃喃自语道。开什么玩笑?如果您喜欢毒舌扎心系统,别忘记分享给朋友...