手机浏览器扫描二维码访问
但众所周知,图片是二维平面,一张图上具有‘无数’的点。
如果说,假设一张具有N个节点的图,按照这种匹配的计算方法,其匹配数量就为N的阶乘(1*2*3*...*N),远远超过N的数量级。
假如图里只有10个节点,也已经需要三百六十多万次可能的匹配检查。(1*2*3.....*10)
而如果一张图有100个节点,可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际,只适用于极少节点的图。
而从手上的稿纸来看,刘嘉欣在研究这个问题的时候,并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块,对图像进行切割的同时,将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式,从第一张图的一些小节点开始,给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点,开始在其中寻找同构,并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法,而其中的关键,就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题,甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是,在图同构难题上,这是一次重大的突破。
.......
看完手中稿纸,徐川长舒了口气,脸上带着笑意看向刘嘉欣,开口道:“没想到你又给我一个惊喜,图同构难题数学界钻研了几十年了,从未有人做到过这种程度。”
本小章还未完,请点击下一页继续阅读后面精彩内容!
刘嘉欣轻轻的摇了摇头,道:“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑,道:“路都是一点一点的走的,能够找到一条更优秀更简便的道路,说明你已经走在了正确的路上。”
微微顿了顿,他扬了扬手中的稿纸,笑问道:“这个应该不是原稿吧,我能留下吗?”
“里面还有不少的东西值得深入研究,等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿,而是整理过后的完整研究,甚至将其写成论文发出去,都没什么问题。
而这样一篇精彩的论文,短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的,哪怕是仅仅是次级难题的尝试性证明,也具有极大的价值,值得深入探索。
刘嘉欣点点头,轻声道:“当然,这个就是专门带过来给你的。”
徐川笑着道:“那我就收下了。”
“另外.....”
说着,他铺开了手中的稿纸,接着道:“关于‘映射同构’方面的工具,我这边有一些想法。”
听到这话,刘嘉欣挪了挪身体,坐了过来,贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处,开口道:“比如这里,你在对子图同构映射时,采用的是单射函数和双射函数的方式。”
人生重启二十年 娇妻虽渣但沙雕+番外 黑莲花重生,和病弱小公爷杀疯了+番外 论女神的倒追/岁月里有最美的你+番外 我回来爱你了+番外 王爷请自重 惹婵娟/我的蛇蝎娘子+番外 玉楼人醉杏花天 他的掌心娇+番外 觊觎公主姐姐 我与权相有个崽 八零:踩渣夫虐恶妇!闪婚最猛硬汉 倾国/艳杀天下+番外 仙府:资质平平的我只好苟出长生 美人多娇+番外 少帅霸妻,强扭的瓜不甜也得甜 她说我入戏太深 快穿:病娇反派哥哥好危险 倌爷+番外 一人之下:带着十四亿人成仙
史上第一个超越魔帝的魔法师泰龙大陆第一强者雷恩,灵魂回到九十年前,附身于一刚被长剑透腹杀死的胎儿身上。还未出生就遭受重创,身体残破不堪,雷恩如何用这副残破的身躯再次重返魔法巅峰?彪悍重生,超越轮回,昔日对手今何在?人类的终极挑战,又将如何在雷恩的手里诞生奇迹...
一张无意中捡到的闪卡,却让世界开始改变。‘游戏’亦或者‘现实’?原本和平的世界逐渐被一张卡片慢慢侵蚀,从科技世界到超自然世界,最终化为一个科技与魔法对立的世界。从‘CS’起世界开始混乱,‘天神小学’后世界获得灵能,‘牧场物语’里获得高品质的食物与矿物,‘红色警戒’获得改变世界的高科技,‘星际争霸’中冲出太空,‘魔兽争霸’里得到魔力一切,只因为这一张如同镀上了一层闪片的‘Corroad’卡片。PS跪求收藏和推荐~如果您喜欢侵蚀游戏,别忘记分享给朋友...
提前知道自己会穿越,会是个什么样的感受?或许有人开心,或许有人惶恐,又或者有人不甘心。周平知道自己即将穿越,心情却没有任何的波动。如果您喜欢我真的能开地图炮,别忘记分享给朋友...
关于至尊龙卫十年前,风雪夜,号称云海四龙之一的楚家,被其他三龙勾结强者,联合灭门。十年后,楚家唯一的生还者楚天踏恨归来,一声令下,十万将士齐出,以秋风扫落叶之势横扫敌手,本以为已经结束,没有想...
惘懂少年,求学于城市乡村,花样年华,美少女纷呈环绕。他坚信女人,是上天给予人类的恩赐,是用来疼,用来爱的,不是用来糟,用来践的。亲情友情爱情。在泥泞中跋涉,在迷茫中探索。许多的故事,其实不是故事,如有雷同,纯属有缘。许多的人物,其实就是你我。若有类似,那就是你。这里,有你有我更有她。...
结婚三年,老公和姐姐车震进了医院,而她还像是一个天真的傻子。她用尽心里爱的这个男人,却要日日忍受,他当着她的面,和其他的女人恩爱缠绵。傅皓琛,我是个女人,我也会吃醋,我也会嫉妒,我的心也会痛。...