手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
本小章还未完，请点击下一页继续阅读后面精彩内容！
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处，开口道：“比如这里，你在对子图同构映射时，采用的是单射函数和双射函数的方式。”
王爷请自重 觊觎公主姐姐 仙府：资质平平的我只好苟出长生 他的掌心娇+番外 她说我入戏太深 一人之下：带着十四亿人成仙 惹婵娟/我的蛇蝎娘子+番外 倌爷+番外 我回来爱你了+番外 少帅霸妻，强扭的瓜不甜也得甜 人生重启二十年 论女神的倒追/岁月里有最美的你+番外 我与权相有个崽 美人多娇+番外 玉楼人醉杏花天 娇妻虽渣但沙雕+番外 快穿：病娇反派哥哥好危险 黑莲花重生，和病弱小公爷杀疯了+番外 八零：踩渣夫虐恶妇！闪婚最猛硬汉 倾国/艳杀天下+番外
快穿反派大佬是我家的
1v1时九被系统找上，原以为只是去体验生活，没想到被套路了，最后还撩了只大狼狗回来！系统必须任务保护反派，傍反派大腿时九这是什么骚操作？反派不是用来杀的吗？系统因为剧情需要！这体验生活可把时九忙坏了。和反派亲亲，抱抱，举高高！关键是还要哄，不哄还不行！一个不高兴了，遭殃的就是她。时九能不能罢工不干了？系统一切都是为了爱与和平。反派大佬刚才说什么？再说一遍？此去经年，看着站在远处的男人。她竟然被那个小骗子给套路了！原来一切也都是冥冥中注定的如果您喜欢快穿反派大佬是我家的，别忘记分享给朋友...
朕要雄霸天下
林政穿越成小说中大离王朝反派皇帝。小说中他的结局已经注定，会被小说主角以‘吃他娘，喝他娘，打开城门迎周王，周王来了不纳粮’之名，活活吊死。林政自然不会坐以待毙。看着这权臣当道，匪寇横行，民不聊生，妖魔出世的朝代，林政只好提起了屠刀朕要雄霸天下！如果您喜欢朕要雄霸天下，别忘记分享给朋友...
重生肥妻：老公坏坏宠
上辈子，她爱他如命，失去自我。一朝重生，她只想好好爱自己。胖？她可以减肥！懒？她可以改！谁知前世渣夫却步步为营，宠她宠到上天入地，无人能及的地步。小包子妈咪，妈咪，你不要我了吗？乔安走还是不走？既然这样，带着小包子走吧。...
抗日之烽火战神
乱世中的贫困少年一步步成长为鬼子的噩梦，一柄断刀誓将饱饮侵略者的鲜血。新书抗战之断刀，欢迎新老书友前往支持。...
双城之我在皮城造机甲
李林穿越到了瓦罗兰大陆的皮尔特沃夫，原本以为自己这辈子就这么碌碌无为的过去了，直至他成为吉拉曼恩家族的打工仔时，却发现自己竟然拥有机械师系统。在这个战乱纷争的魔法世界，深知符文之地命运的李林并不满足于自行车机械手表发电机等已然给他带来名誉和数不清财富的小发明。为了应对符文之地未来的危机，他很清楚，自己必须做些什么！从简单的外骨骼动力装置开始，到钢铁侠般的全自动源计划装甲从量产型的蒸汽机器人造起，到可以应对世界危机的战地与霸天系列机甲通过研究星界魔法与符文魔法，他甚至发明出魔法与科技结合，足以称霸世界的王国机神！然而拥有了如此力量的李林，在联合各国组建英雄联盟的大会上，面对众多英雄时却表示我自始至终的愿望只有一个，那就是世界和平。如果您喜欢双城之我在皮城造机甲，别忘记分享给朋友...
你是我的栀子花
所有人都称呼秦苏扬为煞神，原因无他，做事心狠手辣，不留一丝余地。我感觉开会活像上断头台。别惹他，我们惹不起！然而某天，助理小心翼翼询问老板，你可以再买辆车，不用一直开我的，太旧了。秦苏扬一本正经省钱给女朋友花。拼尽全力，只为向她靠拢一点，看见的不再是背影。—她笑如栀子般甜美，清新。一笑入他眼，再笑入他心。哪怕他没有撼动大象的力量，他也要拼尽全力去守护，保护好她。你有没有想我？没有，我想你做的菜。夏恩妤直接否认。你想我做的菜，是不是间接在想我。顾泽微微一笑。你厚颜无耻！顾泽走过去，一把抱住脸有些微红的夏恩妤可我想你，想你想得紧。倾尽所有，只为靠近她一点。所有的温柔献给最爱的人。本文算有两个男主，没有男一男二什么的，不是后宫！！如果您喜欢你是我的栀子花，别忘记分享给朋友...