手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
本小章还未完，请点击下一页继续阅读后面精彩内容！
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处，开口道：“比如这里，你在对子图同构映射时，采用的是单射函数和双射函数的方式。”
倌爷+番外 仙府：资质平平的我只好苟出长生 玉楼人醉杏花天 倾国/艳杀天下+番外 她说我入戏太深 王爷请自重 少帅霸妻，强扭的瓜不甜也得甜 觊觎公主姐姐 娇妻虽渣但沙雕+番外 论女神的倒追/岁月里有最美的你+番外 我回来爱你了+番外 他的掌心娇+番外 八零：踩渣夫虐恶妇！闪婚最猛硬汉 一人之下：带着十四亿人成仙 黑莲花重生，和病弱小公爷杀疯了+番外 我与权相有个崽 快穿：病娇反派哥哥好危险 美人多娇+番外 惹婵娟/我的蛇蝎娘子+番外 人生重启二十年
无限模拟人生
说好的模拟人生，可为什么大部分的人生里我都不是人？！作为一个普通人，江仁对于自己能够获得模拟人生系统感到很高兴，但随着体验的人生越来越多，他的疑惑也越来越多如果您喜欢无限模拟人生，别忘记分享给朋友...
精灵：我转生成了百变怪
转生精灵宝可梦世界，目标成为联盟冠等等，苏谦打量下身体，既没有手，也没有脚，整个就是大号紫色葡萄味果冻。开局一只百变怪，而且还是我自己？没有御三家，没有传说精灵，没关系，都由我自己变。何况，仿品比正品更强不是常识吗？PS亲爱的读者们，我不做人啦！PS2本书除了精灵和地名是宝可梦框架的，所有故事和人物全部原创，请勿抱着主角大战原著人物的心情来观看本书。如果您喜欢精灵我转生成了百变怪，别忘记分享给朋友...
民国草根
那年，雪下得极大。邵家死的只剩下一人，一个叫做邵满囤的少年。为了活下去，他敲开了村子里院墙最高的那户人家。初家。当邵满囤迈入那扇涂着红漆的角门时，他从没想过，他推开的不仅仅是一扇能让他活命的门。在那扇门后，有他的新的名字邵年时。有他为之奋斗了一辈子的道路行商。有他敬了一辈子的人物初家老爷。还有他疼爱了一辈子的女人初雪这是一个小长工的民国飘摇路哪怕风吹雨打，我自坚如磐石。如果您喜欢民国草根，别忘记分享给朋友...
女神的贴身保镖
关于女神的贴身保镖二十年前，李幕琴被人污蔑，偷盗徐氏最为珍贵物品，被逐出氏族。二十年后，徐缺长大成人，富可敌国，拥有世界最显赫的身份，如今他回归东方，只为洗刷二十年前母亲的冤屈！那个男人回来了！...
重生后她手撕了反派剧本
双A双洁互宠1V1，女扮男装前世，司明叶为司家得罪了整个古武界，最终被至亲算计，葬身火海，死后方知她竟是一本小说里的大反派，活该有此下场。重生归来，熟知剧情的司明叶将上辈子沈家那个逆袭后惊艳所有人的私生子推到了人前。重来一世，司明叶真正肆意而活，护她想护，灭她想灭。可不知何时，沈家那卧薪尝胆的大尾巴狼私生子竟点亮了小奶狗技能，又乖又萌又缠（馋）人。司明叶推开求抱的沈知然沈家主，男男授受不亲，我喜欢异性。沈知然再次黏上来，好巧，我也是。古武界的人都知道，司明叶心狠手辣，能眼看至亲惨死而冷眼旁观，却唯独将沈家那个人人厌弃的私生子捧在了手心里，不惜一切把人推上沈家家主之位。司家覆灭之日，司茂典站在那熊熊大火之前含恨怒骂司明叶。司明叶却只是回之淡淡一笑，爷爷口口声声放心不下司家，既如此，那我就让你带着司家一起下地狱，这回你可放心了？人人都以为司明叶这下要完了，没了司家，她也就只是个会点儿功夫的普通人。谁知武运会上她亮出底牌，先天之境的级别轻松碾压所有人。更加闪瞎人眼的是，那向来低调的沈家家主竟然当众求婚，并全球直播。此时人们才知道，原来他们一直害怕忌惮的司少居然是个女人！！！如果您喜欢重生后她手撕了反派剧本，别忘记分享给朋友...
神魔圣血
行走在铺满鲜血的道路，迷失在骨骼铸就的世界，徘徊在善恶对错的选择。你为何要杀人？因为人要杀我。人为何要杀你？因为我要杀人。新书绝世邪神发布，求各位支持。QQ群号209739077神魔圣血欢迎加入...