手机浏览器扫描二维码访问
一种最方法是:简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知,图片是二维平面,一张图上具有‘无数’的点。
如果说,假设一张具有n个节点的图,按照这种匹配的计算方法,其匹配数量就为n的阶乘(1*2*3**n),远远超过n的数量级。
假如图里只有10个节点,也已经需要三百六十多万次可能的匹配检查。(1*2*3*10)
而如果一张图有100个节点,可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际,只适用于极少节点的图。
而从手上的稿纸来看,刘嘉欣在研究这个问题的时候,并没有将图同构问题全部带入进p=np类问题中。
她选择了通过准多项式与映射函数来对同构模块,对图像进行切割的同时,将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式,从第一张图的一些小节点开始,给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点,开始在其中寻找同构,并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法,而其中的关键,就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题,甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。
但不可否认的是,在图同构难题上,这是一次重大的突破。
看完手中稿纸,徐川长舒了口气,脸上带着笑意看向刘嘉欣,开口道:“没想到你又给我一个惊喜,图同构难题数学界钻研了几十年了,从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头,道:“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑,道:“路都是一点一点的走的,能够找到一条更优秀更简便的道路,说明你已经走在了正确的路上。”
微微顿了顿,他扬了扬手中的稿纸,笑问道:“这个应该不是原稿吧,我能留下吗?”
“里面还有不少的东西值得深入研究,等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿,而是整理过后的完整研究,甚至将其写成论文发出去,都没什么问题。
而这样一篇精彩的论文,短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到p=np?猜想这种千禧年难题的,哪怕是仅仅是次级难题的尝试性证明,也具有极大的价值,值得深入探索。
刘嘉欣点点头,轻声道:“当然,这个就是专门带过来给你的。”
徐川笑着道:“那我就收下了。”
“另外.”
说着,他铺开了手中的稿纸,接着道:“关于‘映射同构’方面的工具,我这边有一些想法。”
听到这话,刘嘉欣挪了挪身体,坐了过来,贴着他看向手中的稿纸。
媚眼如丝 铜雀台 绝颠苍穹 和黄濑的假情侣倒计时 绿茶女配能有什么坏心思呢 穿至兽世当兽医[种田] 重生后病弱摄政王只想追夫 星神脑电交流中心 柯学恋爱养成但互动测试 小说家多开几个马甲怎么了 名柯万人迷 最强反派系统 捡到一头恶犬 七零戏精娇娇女,被大佬赖上不离婚了怎么办 生子系统:惊呆子嗣凋零皇室! 合理论证森首领在哥谭建立三刻构想的可能性 异能力是生活玩家 逢春 港口Mafia的野玫瑰 人在秦时,浪到失联
狗一刀被狗捡来养大,所以她姓狗。又成日里背着一把刀,因此名一刀。别人为了钱杀人,她为了钱生孩子。狗一刀自在活了二十五年,谁知道自家房东竟然是江湖上有名的杀手黑竹竿,临死前硬要塞给狗一刀十万两银票。只有一个要求,让她找人生个孩子。狗一刀二话不说立刻许诺,生个孩子跟你姓都行!然而狗一刀没籍帖,压根没有媒婆愿意搭理她。王半仙给她掐指一算,狗一刀便听话的拿着罗盘一路向东,去找她命定的大好姻缘。罗盘指向县吏家的小少爷。小少爷悄悄红了脸。狗一刀表示王半仙说了,她借种的男人风流倜傥人中龙凤,婉拒了哈。罗盘指向了一个菊花脸的老头。狗一刀抬走,下一个。罗盘指向楚香帅轻摇折扇,好一幅风流倜傥的俏模样。狗一刀上魅药!香帅婉拒了哈。魔蝎小说...
关于美人骨,山河娇大婚当日,青梅竹马的夫君南下赈灾,回来时失忆了,还另娶新妻,有了孩子。顾倾歌心中五味杂陈。起初他心有愧疚抱歉,我非有心负你,我只是忘了。后来他厉声斥责我知你怪我,但绾绾没错,她和善大度,不与你争,你这般咄咄逼人,太过恶毒。再后来,他埋怨你家人都要死绝了,绾绾和孩子会对你好,多两个关心你的人,有什么不好?顾倾歌心若死灰,一心和离。可后来,顾倾歌无意中发现,夫君的失忆是假的,青梅竹马十余载,不及贪婪心上生。顾倾歌手握长枪,愤然休夫。她将门娇女,离了谁,都可以堂堂正正好好的活。只是,她一转身就被残暴邪王缠上了。马车里,夜锦枭将她抵在车厢上,邪气勾唇,仗义每多屠狗辈,负心多是读书人。倾歌,该回头了,青梅竹马伴你多年的,可不止他莫景鸿一个。...
一场意外,她和帝城最矜贵的男人有了牵扯,生下孩子被迫远走。三年后,意外再遇男人,她拼命躲他,避他,远离他!谁知他带着萌宝堵上门女人,孩子都生了,还跑?兰溪溪他是帝国的王者,人人敬畏的薄九爷,她原以为他们毫无可能,却不想成了他的心尖儿宠,天天宠她,爱她,呵护她!然后再用深情的声音说薄太太,二胎了解一下。(青山夜夜梦,青山是你,夜夜是你,梦里还是你)...
关于觉醒后怎么都跟我抢进忠卫嬿婉重生了,在女大学生林甜的帮助下,她才得知自己是得了懿症,原来如懿拥有的一切都是偷来的。既然重来一次,她发誓要扫清一切障碍。阿龙?她根本不爱,她要的只是所有人趋之若鹜的权利。凌云彻?一个跟人淡如菊的后妃勾搭的不忠男罢了。至于亲亲皇后,误会解除后还想跟她义结金兰成为异父异母的亲姐妹!只是进忠看着她身边围绕着越来越多的女子怎么还小心眼了呢?完全不知他也被人惦记上了。你吃的怎么这么好?要不把进忠也给本宫分享几天?no!本宫看谁敢动进忠!如懿还是狗改不了吃屎?那就打入甘露寺,好好反省!至于凌云彻既然他那么受欢迎,那就送他去和亲好了。友情提示全书不止一个重生者!看的时候请与原剧情分离。...
简介鹿笙冲喜给温霁沉后,结婚一年从未相见,他只从别人口中得知那是一个温婉知性的女人。直到第一次见面,温霁沉对她的评价是,死装。第二次见,温霁沉再次评价,脸上戴着一层厚厚的面具。一年后的某宴会上,记者罕见的看着温霁沉拉着一个漂亮女人的小手。正要去采访,男人大大方方的拿过话筒示爱,这是我夫人。记者?那个死装女,面具女去哪了?看到温霁沉越来越深邃的眸子,一侧的女人笑得开心,原来你之前都是这么黑我的?温霁沉旁若无人的哄着,下面的记者好好好,小夫妻play的一环罢了!...
新作品出炉,欢迎大家前往番茄小说阅读我的作品,希望大家能够喜欢,你们的关注是我写作的动力,我会努力讲好每个故事!...