手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
本小章还未完，请点击下一页继续阅读后面精彩内容！
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处，开口道：“比如这里，你在对子图同构映射时，采用的是单射函数和双射函数的方式。”
嫣然巧盼落你怀+番外 谈荤论嫁（豪门VS重生 许我半世繁华+番外 圆满+番外 最强雄狮 曙光（网络版） 痴傻皇子暴躁妃：这个皇子只想苟 瘾诱/破烂事儿+番外 掌上明珠+番外 后悔晚了，校花小哑巴网管在家 一朝穿成萌宝妈，她被独宠成赢家 八零后创业记 末世之：天下大乱 幸福在哪里 我的老师爱人 先解风情后解衣+番外 外骚里嫩+番外 谈谈来日 这个游戏不一般 娱乐圈小人物史+番外
超神宠兽店
万订爆款，火爆爽文有一刀斩杀黄金巨龙的低等骷髅种有身怀十大宠兽秘技的看门土狗更有自称为神的打工妹这是一个得到系统开店，在破碎远古培育宠兽的故事。当荣光覆灭，血脉逆流，昔日的存在将再度回归，一切都是毁灭！...
快穿甜宠：傲娇男神你好甜
穆时！你好厉害啊！ 嗯。 穆时我想要那个！ 买。 穆时我这道题不会欸。 我教你。 穆时你真好！ 我那么好，你还想跟别人跑？ 穆时把自己的小女友按在墙上，说，喜欢...
凝脂美人随军后，最强军爷急红眼
一朝穿越七十年代，成为了一个将要遭受迫害，面临下乡窘境的物理教授的女儿林听绾，无奈之下被迫相亲！据说那人比她大八岁带三个娃，还不能生育！别人避之不及，林听绾见之却眼前一亮，宽肩窄腰大长腿，一身正气不说，还是个妥妥的纯情小狼狗！结婚后，众人八卦的DNA启动！听说了吗？陆云铮带回来一个漂亮媳妇，可这后妈不好当啊...
腹黑总裁深深爱
身为富家女，庄典典却在网上卖起了小套套！一次送货上门居然送到了校草男神手里，这才知道男神用的是大号！他说，你卖的东西质量不合格，我需要售后服务。庄典典怒了，哪不合格了？老子的产品远销海内外...
三胞胎死后，我嫁给了渣前夫他小叔
老公小青梅养的狗害两岁女儿得了狂犬病送医。渣老公却为了救他的小青梅和三只狗，延误了救女儿的黄金时间最终惨死医院。同一时间，婆婆的不看管，致使家里的大宝小宝溺死游泳池中。安抒抒痛失三个孩子，一夜白了头。从此，她褪下过去无用的温婉懂事，将自己磨炼成锋利见血的利刃，一刀一刀将恶人凌迟。葬礼上，缺失父爱的孩子们，到死也没等到父亲来送他们一程。于是，她在婆婆的尖叫声中，当场为渣老公举办葬礼。并当着亲朋好友面，果断为死去的孩子们当场换爹！小叔，你愿意做我孩子们的爹吗？小她三岁的小叔哭成狗，我愿意！多年后，渣前夫悔不当初历经艰辛找到她，看到她怀里的三胞胎愕然他们是我的孩子？你既然怀孕了，当初为什么要和我离婚？年轻帅气的小叔从屋里走出来亲了亲老婆，又一把抱过儿子女儿，在渣前夫震惊的眼神中冷冷回道你儿子女儿？做梦吧你，这三个是你堂弟堂妹！注姐弟恋＋双洁！...
琴帝
九叠琴音震寰宇，谁敢闻言不识君？七色魔法代等级，雄雄揭大幕。琴之帝王，给这片大陆带来翻天覆地的改革。伴随着旷古绝今的赤子琴心的出现，一代琴魔法师，在碧空海之中悄然诞生。这将是一个单纯的少年，逐渐成为琴中帝王的故事，开创音乐魔法的先河，颠覆以往的设定，赤橙黄绿青蓝紫，彩虹等级将成为所有武技和魔法衡量的标准。原本仅仅是...