手机浏览器扫描二维码访问
但众所周知,图片是二维平面,一张图上具有‘无数’的点。
如果说,假设一张具有N个节点的图,按照这种匹配的计算方法,其匹配数量就为N的阶乘(1*2*3*...*N),远远超过N的数量级。
假如图里只有10个节点,也已经需要三百六十多万次可能的匹配检查。(1*2*3.....*10)
而如果一张图有100个节点,可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际,只适用于极少节点的图。
而从手上的稿纸来看,刘嘉欣在研究这个问题的时候,并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块,对图像进行切割的同时,将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式,从第一张图的一些小节点开始,给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点,开始在其中寻找同构,并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法,而其中的关键,就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题,甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是,在图同构难题上,这是一次重大的突破。
.......
看完手中稿纸,徐川长舒了口气,脸上带着笑意看向刘嘉欣,开口道:“没想到你又给我一个惊喜,图同构难题数学界钻研了几十年了,从未有人做到过这种程度。”
本小章还未完,请点击下一页继续阅读后面精彩内容!
刘嘉欣轻轻的摇了摇头,道:“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑,道:“路都是一点一点的走的,能够找到一条更优秀更简便的道路,说明你已经走在了正确的路上。”
微微顿了顿,他扬了扬手中的稿纸,笑问道:“这个应该不是原稿吧,我能留下吗?”
“里面还有不少的东西值得深入研究,等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿,而是整理过后的完整研究,甚至将其写成论文发出去,都没什么问题。
而这样一篇精彩的论文,短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的,哪怕是仅仅是次级难题的尝试性证明,也具有极大的价值,值得深入探索。
刘嘉欣点点头,轻声道:“当然,这个就是专门带过来给你的。”
徐川笑着道:“那我就收下了。”
“另外.....”
说着,他铺开了手中的稿纸,接着道:“关于‘映射同构’方面的工具,我这边有一些想法。”
听到这话,刘嘉欣挪了挪身体,坐了过来,贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处,开口道:“比如这里,你在对子图同构映射时,采用的是单射函数和双射函数的方式。”
惹婵娟/我的蛇蝎娘子+番外 倾国/艳杀天下+番外 娇妻虽渣但沙雕+番外 玉楼人醉杏花天 八零:踩渣夫虐恶妇!闪婚最猛硬汉 他的掌心娇+番外 仙府:资质平平的我只好苟出长生 少帅霸妻,强扭的瓜不甜也得甜 我回来爱你了+番外 我与权相有个崽 王爷请自重 一人之下:带着十四亿人成仙 倌爷+番外 黑莲花重生,和病弱小公爷杀疯了+番外 快穿:病娇反派哥哥好危险 觊觎公主姐姐 论女神的倒追/岁月里有最美的你+番外 她说我入戏太深 美人多娇+番外 人生重启二十年
关于云少宠妻有点甜颜暮怀了一个素昧平生的男人的孩子,被人害,被人踩。孩子他爹不干了,分分钟让颜暮把他娶回家。结果太意外,老公不仅是大佬,宠妻还有点甜。爱上了闪婚老公,求扑倒姿势在线等,挺着急!...
关于快穿这个狐狸精她还会生孩子快穿双洁娇媚狐狸精生子系统一胎多宝爽文甜宠身为苏妲己的第九百二十代传人,苏娇娇苦练勾引之术多年,但却看不上任何男人,始终没实战过。为了九尾狐族的血脉得以延续,苏娇娇绑定生子系统,不仅可以锻炼自己的狐媚之术,还可以在拥有足够的积分之后就可以无偿获得一个有她自己血脉的小狐狸宝宝。世界一直男军人在末世被迫和我生孩子(完)末世来临,叶怀章的离婚申请被驳回,接到要求和早已没有了感情的前妻多生孩子,为国家做贡献。世界二这个男菩萨他勾引我!(完)男菩萨or温柔学霸,小孩子才做选择,她全都要!世界三贵妃如此多娇(完)他满怀仁心,与血海深仇交织她一生痴情,却被玩弄于股掌之中。既然皇帝不仁,那就换个皇帝吧。世界四恋综对照组恋爱指南(更新中)激情输出没有情商爱搞事被所有的男嘉宾退避三舍?啧啧啧,小狼狗小奶狗老师疯批挂,选哪一个好呢?世界五我的剑侣真是剑无欲无求的虚玉仙尊,却始终没能飞升,原来是命中缺我?世界六酝酿中)(大家可以在评论区提意见呀,想看的人多的话我就写)...
当初说好的先卧底一百年,结果一百年后又一百年,一百年后又一百年,这都快三百年了啊,阿镜!我都快混成门派掌教了!你对我态度好点行不行?现在全世界只有我知道你的身份,等下我就去另找救世主,你后续身份暴露如何被她们追杀我也不用管了。那你想我怎样?天天提醒自己,‘我是救世主,我卧底是为了拯救世界’,这样啊?...
关于农家有喜肥妞有点田一朝穿越成了农家女,颜丑人胖就算了,竟然还喜当娘?家里穷得揭不开锅,那她就想法子挣钱养娃奔小康。奇葩亲戚也轮番登门找茬,那她反手一巴掌,正手一巴掌一起拍飞。可是为啥她不小心却捡回来一只披着羊皮的狼!娘子,为夫饿了。饿了去吃饭。可是为夫想吃你。豆豆默默的替爹娘关好门,坐等妹妹降生。...
关于都市之镇国战神他原本是纨绔子弟,遭遇家族巨变,被迫狼狈逃亡,五年金戈铁马,强势归来!昔日的仇人们无不闻风丧胆,我如黑夜死神,所过之处骸骨万里!...
一手夺命医术,一身绝世功法,天才少年自深山中而来。生性腼腆的他,不怕和死亡对决。为寻找师姐,保护各路美女,一路杀伐果断纵横都市。...