手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
这章没有结束，请点击下一页继续阅读！
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处，开口道：“比如这里，你在对子图同构映射时，采用的是单射函数和双射函数的方式。”
超凡大谱系 这么玩居然也可以 人在海贼，却给了死神面板 原神之我能刷阅历点 离婚后，我和老婆都重生了 我牧师，急性肠胃炎爆发术什么鬼 一人之下，五帝天书 最完美生物 上恋综后，假千金闪婚千亿继承人 飞升管理员 究极传导恐兽屹立在斗罗大陆之上 柯南之我真不是东京怪谈 穿越食戟的我，能前往美食的俘虏 被骂丧门星？全村哭唧唧求我带飞 腰软知青在年代和忠犬糙汉贴贴 薄总，再倔，太太就要嫁人啦！ 斗罗：武魂锤石，无限叠加被动 四合院之光 斗罗：当千仞雪不恋爱脑后 全村就我一个凡人
乾坤剑神
景言曾是景家最优秀的天才，十六岁突破武道九重天踏入先天之境，整个东临城无人能比，却莫名其妙在进入神风学院后境界跌落，成为笑柄。解开乾坤戒封印，重新崛起，最终制霸天元大陆，成为无数武者仰望的存在。...
开局挖到时空戒指
都市异能宝物热血成长陆飞穿越重生开局挖到时空戒指。一个人，在两个不同时代的世界往来，活出不同的人生。一边是岁月静好，一边是铁马金戈，过着截然不同的两种生活。在现代世界里，没有什么可以阻挡陆飞赚钱的步伐，因为他独家倒卖灵界资源，大赚特赚。富含灵气的茶叶，水果蔬菜粮食，口味和品质直接甩出现代世界产品几条街。高端木材稀缺，那就去异界直接砍，黄花梨紫檀带回来当柴烧。在古代社会里，他修武齐家治国平天下。依靠从现代世界带往古代世界的科技设备军事武器和发展思路，无敌爽翻天。生产力低下？没关系，陆飞直接调去生产线。武器不行，那就装备一个步兵师炮兵旅装甲团，还不行，再训练一支海军舰队和空军大队。道路不行，我修高速，生活落后，那就先先建学校再建发电厂再卖汽车...
帝尊盛宠：全能小巫妃
前世错把渣男当真爱，盛浅予发誓再见渣男绝不手软！然而，为什么她师傅也穿越来了？燕知非我是你的贴身护卫，盛浅予明白了不是同一个人。可是，他怎么老是跟着她？你会做生意？会一点结果，盛氏商行财大气粗威慑皇权。你会炼丹药？会一点结果，盛丹师一颗丹药难求。你还会治病？小意思结果，传言已经断气的王爷被她救了回来。灵宠小虫虫我姐姐还会驭兽哟。路人甲帝尊！你家徒弟不是七...
霍少，夫人又要离婚
霍少，夫人又要离婚权势滔天的霍大少结婚了，对象是个二婚女。京城贵女个个摩拳擦掌，想要取而代之。可还没来得及近身，就被乱棍打了出来。霍大少发话了我夫人脾气暴躁，你们作死，别连累我一起挨打。背了黑锅的陆宁宁心里苦。明明是她被欺负得腰酸背痛好吗？陆宁宁刚刚经历了一场失败的婚姻，转头就惹上了个大债主。他次次救她于水火，吊打渣男，手撕白莲，摘星星送月亮，丝毫不含糊。眼见着欠的债越来越多，走投无路...
神都灵导师
建神都名众神控元灵尊帝皇佣兵百万剑指九州。...
无敌神灵
这是一个有着宅男倾向的大学生，偶然间吞噬了一个有着传奇境界的法师灵魂，并获得了其传承，拥有穿越到其他世界的能力，并逐步成长到世界之巅乃至位面最强的传说。我一定会成为世界上最巅峰的存在！受到传奇法师灵魂影响的大学生，将此当作毕生目标。本书特色种类繁多的各种职业职业特长各种见过或没见过的魔兽异兽各种功能的宝物位面世界暂时包括英雄无敌神奇宝贝火影暗黑破坏神各完本小说1完本一部斗破之巅峰。因为很多人反应不够霸气，没有后宫，太憋屈，不好看，所以本书改进很多，至少不会有憋屈的感觉。当然，理智是必不可少的。2更新不给力，但一定完本，请大家放心阅读。3本人没事弄了一下，已和电话绑定，请大家放心收藏。4请喜欢的书友投我两票，给我鼓励和信心。...