手机浏览器扫描二维码访问
但众所周知,图片是二维平面,一张图上具有‘无数’的点。
如果说,假设一张具有N个节点的图,按照这种匹配的计算方法,其匹配数量就为N的阶乘(1*2*3*...*N),远远超过N的数量级。
假如图里只有10个节点,也已经需要三百六十多万次可能的匹配检查。(1*2*3.....*10)
而如果一张图有100个节点,可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际,只适用于极少节点的图。
而从手上的稿纸来看,刘嘉欣在研究这个问题的时候,并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块,对图像进行切割的同时,将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式,从第一张图的一些小节点开始,给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点,开始在其中寻找同构,并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法,而其中的关键,就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题,甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是,在图同构难题上,这是一次重大的突破。
.......
看完手中稿纸,徐川长舒了口气,脸上带着笑意看向刘嘉欣,开口道:“没想到你又给我一个惊喜,图同构难题数学界钻研了几十年了,从未有人做到过这种程度。”
这章没有结束,请点击下一页继续阅读!
刘嘉欣轻轻的摇了摇头,道:“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑,道:“路都是一点一点的走的,能够找到一条更优秀更简便的道路,说明你已经走在了正确的路上。”
微微顿了顿,他扬了扬手中的稿纸,笑问道:“这个应该不是原稿吧,我能留下吗?”
“里面还有不少的东西值得深入研究,等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿,而是整理过后的完整研究,甚至将其写成论文发出去,都没什么问题。
而这样一篇精彩的论文,短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的,哪怕是仅仅是次级难题的尝试性证明,也具有极大的价值,值得深入探索。
刘嘉欣点点头,轻声道:“当然,这个就是专门带过来给你的。”
徐川笑着道:“那我就收下了。”
“另外.....”
说着,他铺开了手中的稿纸,接着道:“关于‘映射同构’方面的工具,我这边有一些想法。”
听到这话,刘嘉欣挪了挪身体,坐了过来,贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处,开口道:“比如这里,你在对子图同构映射时,采用的是单射函数和双射函数的方式。”
天命神算 抄家流放?呸,我先把库房搬空了 兽世之猪猪当自强 四合院之我的东北农家小院 斗罗:魂技全增幅,我为一拳天使 救命!陆少追妻路子真的野 四合院:占我房子还搞道德绑架 明日方舟的石棺 重生:从卖79元平板到制霸蓝星 抄家前,她搬空首富库房去流放 漫威:我能召唤英雄联盟 无敌皇孙 灵源世纪 重生后我成了渣夫的梦中情人 [女穿男]西汉皇子升职记 锦堂春 道爷要飞升 降龙神捕 冒牌小师叔 新婚甜蜜蜜,七零肥妻赚麻了
她死不瞑目,在江边守了三天三夜,来收尸的却不是她丈夫看着男人轻吻自己肿胀腐烂的尸体,她心中撼动不已,暗下许诺如果能重生,一定嫁给他!后来,她真的重生了,却成了他妹妹(⊙o⊙)慕容承说你再敢死给我看,我不介意变个态,和尸体洞房。她欲哭无泪,我滴哥!你早就变态了好么?!轻松搞笑,重口甜爽,可放心阅读...
什么?要我和美女总裁搞好关系?当然可以!李迪贱笑一声关系就是搞出来的嘛!当兵王之王重回花都,冷艳总裁,傲娇萝莉,清纯助理,火辣警花,群美环绕!花都,我为王!...
6远本是一个普通的学生,但有一天,他忽然成了龙,从此之后,他就开始牛逼起来本书已经上架,求订阅求评论求互动求推荐票求金钻求收藏!给我几分钟,让我们一起见证一个高中生的传奇!各位书友要是觉得潜龙还不错的话请不要忘记向您...
这里有西楚霸王‘项羽’。这里有绝代杀神‘白起’。这里有千古奇人‘鬼谷子’。这里有西府赵王‘李元霸’。这里有盖世猛将‘吕布’。这是一个开挂的故事,生死看淡,不服就干!人呢?快进来扶扶朕(疯狂暗示加入书架),朕要拿传国玉玺,给读者老爷们砸核桃!什么?不吃核桃?没关系,拿朕的金箍棒来。给读者老爷们先剔剔牙,再随朕前往...
一代魔君,逆天重生!为复血海深仇,重回都市,掀起血雨腥风!当其锋芒展露的刹那,美女院长,萌呆萝莉,清纯校花,冷艳总裁纷至沓来!...
...