手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有n个节点的图，按照这种匹配的计算方法，其匹配数量就为n的阶乘（1*2*3**n），远远超过n的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进p=np类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到p=np?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
穿至兽世当兽医[种田] 星神脑电交流中心 港口Mafia的野玫瑰 绿茶女配能有什么坏心思呢 生子系统：惊呆子嗣凋零皇室！ 异能力是生活玩家 合理论证森首领在哥谭建立三刻构想的可能性 捡到一头恶犬 铜雀台 逢春 柯学恋爱养成但互动测试 名柯万人迷 最强反派系统 绝颠苍穹 和黄濑的假情侣倒计时 重生后病弱摄政王只想追夫 小说家多开几个马甲怎么了 七零戏精娇娇女，被大佬赖上不离婚了怎么办 媚眼如丝 人在秦时，浪到失联
穿越八零军婚，痞帅军官是老婆迷
关于穿越八零军婚，痞帅军官是老婆迷简介（军婚先婚后爱甜宠打脸双洁）上一世的秦昭昭是个医术高超的大夫，人见人爱，花见花开。一场车祸穿到了八十年代，成了家属院里人见人厌，狗见狗烦的作精军嫂身上。原主好吃懒做，跋扈嚣张，把整个家属院搞得怨声载道。陆沉在她身后有收拾不完的烂摊子。他做梦都想跟原主离婚。而原主扬言只要敢离婚，她就去部队门口上吊。两个人各不相让，谁都不妥协。日子过得闹心。秦昭昭不是原主，她对陆沉虽然有好感，但也受不了陆沉对自己的不信任跟冷漠。她没有看人脸色，还要倒贴的习惯。既然陆沉想离婚，那就成全他。她等的花都谢了，陆沉交上去的离婚申请还没批下来。等不及了亲自去打听，才知道陆沉早就把申请撤回了。那个说好的离婚呢？那便宜老公贱兮兮的壁咚她，老婆我错了。你要跟我离婚，我就去死。秦昭昭不明白了，这是怎么了？...
超宠！秦爷的闪婚娇妻从乡下来
唐晚卿，唐家不得宠的千金，母亲早逝，自幼跟着外公在乡下长大。某天，她从山旮旯回了帝都，家人唾弃她是个没见过世面的乡巴佬，只懂养猪种地，一无是处，豪门未婚夫更是光明正大劈腿心机妹妹。唐晚卿生气了吗？不，她直接逼着未婚夫退婚，然后又拉着帝都那个让人闻风丧胆的秦爷去领证，还和渣爹断了父女关系。可后来，随着一个个马甲掉落，...
你惹她干嘛？她黑白两道皆马甲
关于你惹她干嘛？她黑白两道皆马甲玉墨绾活了二十岁，才知道自己是玉家假千金，真千金找回家便被赶出家门。一朝被亲生父母被找回家，才发现自家是京圈顶级豪门。失踪多年，家里早有个白莲花养女，她以为又要上演全家护白莲的戏，谁曾想却是另外的画面。父母出于疼爱愧疚，对她进行了买买买，把她当成小公主来宠着。霸总大哥放话妹妹喜欢创业吗？卡里有五亿，尽管拿去造，造完了大哥再给。巨星二哥放话妹妹喜欢演戏吗？二哥这有十几个好剧本，里面女主随便挑，都不喜欢可以叫编剧为你量身打造。车神三哥放话妹妹喜欢赛车吗？这些车都是全球限量款，三哥送你。时尚四哥放话妹妹喜欢当模特吗？四哥为你量身设计最好看的小裙裙。黑客五哥放话妹妹喜欢看烟花吗？五哥为你设计最好看的烟花。当晚，全城电脑被莫名打开，屏幕上放了一夜烟花，璀璨绚烂。享受家人宠爱的同时，她顺手把京圈的坏风气给整顿了，耳根子清净很多。眼看救过自己的女孩被家人娇宠无度，他把她抵墙，声音低沉蛊惑宝贝，救命之恩以身相许，愿意当司太太，让我也宠你吗？...
别叫我歌神
...
成神从双修开始
关于成神从双修开始（多女主，介意慎入！男主就一个字，牛！）开局男主直接被姨？桃花运不断，爽到炸裂，无数女子倾心，流传无数神奇佳话！...
穿越王储：打造最强帝国，鹰酱急哭了
王储神豪科技文化权利争斗。穿越来到蓝星太平洋的一贫瘠海岛上当王储。接手后发现，整个国家已经是达到千疮百孔的地步。为了不让自己的王国太早覆灭，景逸尘只能是努力搞经济，增加百姓的收入。凭借着自己狠辣的决策以及系统的帮助，他很快便让自己国家经济提升。旅游经济的快速发展，使得王国成为天府之国。科技的快速崛起，让王国拥有顶尖的科研水平。军功的高速发达，更是让王国在太平洋上，拥有绝对的话语权。咳咳，我加入联大，谁赞成，谁反对？五常，我看，要不变六常吧！...