手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
本小章还未完，请点击下一页继续阅读后面精彩内容！
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处，开口道：“比如这里，你在对子图同构映射时，采用的是单射函数和双射函数的方式。”
论女神的倒追/岁月里有最美的你+番外 黑莲花重生，和病弱小公爷杀疯了+番外 倌爷+番外 八零：踩渣夫虐恶妇！闪婚最猛硬汉 人生重启二十年 我回来爱你了+番外 玉楼人醉杏花天 快穿：病娇反派哥哥好危险 娇妻虽渣但沙雕+番外 美人多娇+番外 觊觎公主姐姐 王爷请自重 我与权相有个崽 他的掌心娇+番外 一人之下：带着十四亿人成仙 倾国/艳杀天下+番外 她说我入戏太深 少帅霸妻，强扭的瓜不甜也得甜 惹婵娟/我的蛇蝎娘子+番外 仙府：资质平平的我只好苟出长生
重生之无冕之尊
李小白重生到了游戏生成的世界，被系统加身，从此开启了追寻自由和理想的不凡人生。重生于草莽之末，凭借强悍的系统迅速成长为门派争抢的香饽饽。加入太一，他要走一条不一样的道路，立下宏图大志，誓要打造出一个一流门派。邪魔四起，欲一统江湖成就千秋霸业。神兵出世，武林末日降临。他该如何在纷乱危亡的格局中坚守扞卫自己的理想，实现自己的初心。不自由毋宁死，我要我的自由，我有我的态度。生命诚可贵，爱情价更高。若为自由故，两者皆可抛。如果您喜欢重生之无冕之尊，别忘记分享给朋友...
我的法宝会自己修炼
玄元世界，元气稀薄，灵石绝迹。武者只能依靠法宝，去迷雾世界寻找各种宝物来帮助修炼。普通的武者精力财力有限，只能祭炼一两件法宝。而李昱却拥有成千上万的法宝。因为他的法宝不仅不需要自己的心神控制，还能自己修炼。你的无情剑吸收日月精华，由法器进化为灵器，能自动斩敌于千米之外。你的天地阴阳镜吞噬宝器碎片，探查范围由十里扩张到五百里。你的无影化血刀与主人精神产生共鸣，领悟了空间穿梭的技能。依靠自己的法宝，李昱在迷雾世界如鱼得水，修炼进度一日千里如果您喜欢我的法宝会自己修炼，别忘记分享给朋友...
大秦老祖：开局让始皇攻略三国
赢玄穿越到大秦，成了始皇嬴政的老祖，绑定最强副本系统。只要通关副本，就可以获得奖励，更能将副本融入主世界，升格主世界。三国副本神雕副本风云副本诛仙副本斗破副本遮天副本赢玄第一个副本就是三国？一人打一个世界？想累死我啊！赢玄果断将副本扔给嬴政。从此，嬴政带领大秦铁骑征战一个个副本，赢玄领取通关奖励，融合副本，过上了躺平的生活。不知不觉，大秦已成至高仙秦，赢玄成为了如果您喜欢大秦老祖开局让始皇攻略三国，别忘记分享给朋友...
仙界修仙
一个修仙菜鸟在仙界的奋斗史 一个未经历天劫的普通人飞升了仙界。他的成长让仙界各大势力为之侧目，恐慌不安，他收恐怖而又强大的仙兽为宠物，面对着种种阴谋诡...
妙手小郎中
神奇的医术令达官贵人们趋之若骛炽烈拳打得流氓痞子闻风丧胆霸道无耻的性格又让那些大小美女们又爱又恨好吧！我承认，我就是那个美貌又多才的神医方天！面对患者，本神医从来都是一视同仁的。...
小村那些事
自从村子里出了个杨小宝，乡村生活开始丰富了起来。比如帮马寡妇家里打打旱井。帮美女丽丽赶跑追求她的流氓。帮隔壁雪梅婶婶治愈多年不育的顽疾。帮村里修通了通往镇上的大路。乡亲们，姐妹们，我杨小宝来了！...