手机浏览器扫描二维码访问
一种最方法是:简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知,图片是二维平面,一张图上具有‘无数’的点。
如果说,假设一张具有n个节点的图,按照这种匹配的计算方法,其匹配数量就为n的阶乘(1*2*3**n),远远超过n的数量级。
假如图里只有10个节点,也已经需要三百六十多万次可能的匹配检查。(1*2*3*10)
而如果一张图有100个节点,可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际,只适用于极少节点的图。
而从手上的稿纸来看,刘嘉欣在研究这个问题的时候,并没有将图同构问题全部带入进p=np类问题中。
她选择了通过准多项式与映射函数来对同构模块,对图像进行切割的同时,将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式,从第一张图的一些小节点开始,给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点,开始在其中寻找同构,并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法,而其中的关键,就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题,甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。
但不可否认的是,在图同构难题上,这是一次重大的突破。
看完手中稿纸,徐川长舒了口气,脸上带着笑意看向刘嘉欣,开口道:“没想到你又给我一个惊喜,图同构难题数学界钻研了几十年了,从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头,道:“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑,道:“路都是一点一点的走的,能够找到一条更优秀更简便的道路,说明你已经走在了正确的路上。”
微微顿了顿,他扬了扬手中的稿纸,笑问道:“这个应该不是原稿吧,我能留下吗?”
“里面还有不少的东西值得深入研究,等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿,而是整理过后的完整研究,甚至将其写成论文发出去,都没什么问题。
而这样一篇精彩的论文,短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到p=np?猜想这种千禧年难题的,哪怕是仅仅是次级难题的尝试性证明,也具有极大的价值,值得深入探索。
刘嘉欣点点头,轻声道:“当然,这个就是专门带过来给你的。”
徐川笑着道:“那我就收下了。”
“另外.”
说着,他铺开了手中的稿纸,接着道:“关于‘映射同构’方面的工具,我这边有一些想法。”
听到这话,刘嘉欣挪了挪身体,坐了过来,贴着他看向手中的稿纸。
合理论证森首领在哥谭建立三刻构想的可能性 人在秦时,浪到失联 绝颠苍穹 媚眼如丝 和黄濑的假情侣倒计时 港口Mafia的野玫瑰 捡到一头恶犬 星神脑电交流中心 铜雀台 绿茶女配能有什么坏心思呢 名柯万人迷 穿至兽世当兽医[种田] 逢春 重生后病弱摄政王只想追夫 异能力是生活玩家 七零戏精娇娇女,被大佬赖上不离婚了怎么办 小说家多开几个马甲怎么了 最强反派系统 柯学恋爱养成但互动测试 生子系统:惊呆子嗣凋零皇室!
馅饼,说好的豪门风云世家恩怨呢?有。自己看书!馅饼,说好的江湖快意儿女情仇呢?有。自己看书!馅饼,说好的纨绔嚣张衙内跋扈呢?有。自己看书!馅饼,说好的狗血装逼扮猪吃虎呢?有。自己看书!馅饼,说好的医卜星象天机莫测呢?嚓,你有完没完?有,都有!不会自己看书啊?好,我看书去了,看得不爽,削你!那看得爽了呢?要不要给票?...
关于文宣至圣,无敌太子诗词镇国夏巽魂穿文心大陆,成了武道不通的废物太子凭借华夏国学经典,重塑大陆文人才气。文心一言,才气化物诗词文章,口诛笔伐。一身文胆征战万族,以才气为锋,唐诗为锷,宋词为脊,乐府为镡,汉赋为夹包诸子百家典籍,铸铮铮傲气长剑大争之世,为人族万世的气运他以身入道,开启了文道复兴的盛世...
关于跟大小姐闪婚第一天,我觉醒系统林延原本是秉承着见义勇为的原则,却没想被肤白貌美的豪门千金看中。沈家千金沈青棠,出一个亿,要求林延跟她结婚,两人迅速领证,约定结婚三年帮沈青棠拖延时间,只要三年期限一到,两人立刻离婚再无瓜葛。刚跟沈青棠结婚第一天,林延突然就觉醒了亲密度系统。恭喜宿主,成功提升亲密度,解锁古武,宗师级咏春拳法恭喜宿主,成功提升请密度,解锁宗师级技艺,小提琴大师。每次沈青棠跟林延感情精进就会获得系统奖励,沈青棠也不知不觉的爱上了林延,爱情能力双丰收,林延从此走向人生巅峰。...
关于猫老六修妖传一个放荡不羁的毛老六,无意之中得到了仙界至宝吞天蛤蟆,他的魂魄被这个吞天蛤蟆带着跨越了时空,带到了一个修仙者的世界,重生在了一只黑猫的身上,从此,毛老六开始了他的修妖生涯…...
楚慈重伤在了自己大婚的那天,但是在自己床上的却不是她的新婚丈夫。一双大手在她裸露的肌肤上来回的摩擦,她尴尬的看着身上的男人,赶紧出声阻止男人接下来的动作。男人粗重的呼吸喷洒在楚慈的脖间,不耐烦的拽了拽自己的衣领,身体感觉越发的燥热。前世,楚慈被自己的相公个亲妹妹算计,送上了睿王的床,新婚夜被人抓奸,相公顺势接收了她...
...