手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有n个节点的图，按照这种匹配的计算方法，其匹配数量就为n的阶乘（1*2*3**n），远远超过n的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进p=np类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到p=np?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
柯学恋爱养成但互动测试 名柯万人迷 绿茶女配能有什么坏心思呢 港口Mafia的野玫瑰 捡到一头恶犬 重生后病弱摄政王只想追夫 媚眼如丝 穿至兽世当兽医[种田] 异能力是生活玩家 合理论证森首领在哥谭建立三刻构想的可能性 和黄濑的假情侣倒计时 生子系统：惊呆子嗣凋零皇室！ 小说家多开几个马甲怎么了 最强反派系统 铜雀台 人在秦时，浪到失联 星神脑电交流中心 绝颠苍穹 七零戏精娇娇女，被大佬赖上不离婚了怎么办 逢春
中二腹黑学长是现代最强
千年最强邪术师挑战！！现代最强影术师两位宿敌时隔千年直到现代，究竟谁才是真正的当代最强也即将在现代分晓千年前的全民术法的鼎盛时期！凶名显赫天上天下唯我独尊的修罗打遍天下无敌手！感叹着这一生没有对手，这个时代跟不上他的脚步选择了自裁将灵魂和力量转移到肉体上，千年后修罗的遗体分化成十份散落世界各地然而到了现代，修罗的...
小农民入城记
农民子弟李德胜大学落榜，得儿时老道传承，得到传承玉佩空间，医武修仙。偶救美女，得广寒玉兔之后，在世间行侠仗义，从此开启了一段轰轰烈烈的开挂人生。...
宠物小精灵之冠军
这是一本纯粹但是又带着爽点的宝可梦同人，你们想看的元素这里全部都有。这个世界真的有神，唐星就是因为一句玩笑话被热心的大神带到了宝可梦的世界游戏我擅长，目标是带着游戏中那些战斗过的伙伴去称霸全联盟。裂空坐帝牙卢卡帕路奇犽骑拉帝纳捷克罗姆和莱希拉姆六大神龙齐出谁与争锋。但是成功的道路有诀窍却是没有捷径，成为...
微信通古今，我投喂千古暴君
通古今种田基建囤货架空别考究女强外企社畜安晚深夜加班惨遭车祸，她一边骂老板一边拿起手机。边在正在看的老祖宗视频下面打字若是我那迷人的老祖宗能够长生不老，没有死在那饥荒里，他就能统一全球！叮！您已加了萧景尧为好友，现在可以开始聊天了安晚以为是骗子，结果发现竟然真的是老祖宗萧景尧。此刻，萧景尧正经历那长达三年的旱灾，饿殍遍野易子而食，还有那野心勃勃的相国谋权篡位要他性命。顶着暴君遭天谴的污蔑，萧景尧祭天求雨，却求来了一碗美味泡面。安晚收到古代暴君泡面回礼古董微信红包，您已到账几个亿。为了不再997，安晚拼了！她储备巨额物资，喂养帝王和他的子民。没水？现代大型水库搬过来。缺粮？精米面粮油堆成山。衣衫褴褛？时装布料随你挑，百姓模特时装秀。阴谋诡计的篡位相国？先搞个现代兵法36计让他尝鲜。武器破损？在古代建个兵工厂生产高端武器。老祖宗度过荒年，统一全球，顺便统一语言，让老外全都学中文。安晚也坐拥亿万资产，收购公司，发配无良老板当保安007。正当安晚盘算养个小奶狗，萧景尧以江山为聘安晚，做朕的皇后，年年岁岁道晚安。...
青圣纪元：张天赐和三条狗的传说
这是一个不一样的世界。这是一个不属于凡人的世界。这是一个天赋无比重要的世界。这是一个有着悠久历史，未来充满无限可能的世界。在这个世界中，觉醒者可以根据自己觉醒的天赋，选择成为体修灵修魂修职业者。张天赐，一个平凡的小人物。他本应默默无闻，却偶然得到一小块青石。至此，他的未来彻底被改写了。他的天赋，变得可怕...
抄家流放后，我带着全家种田登基
月符璃胎穿十几年，一朝醒悟，竟是抄家之时。父死母亡，身为长姐，看着眼前的弟弟妹妹以及病重的祖母。皇帝不是想抄家吗？那她就先搬空自家，再反抄国库，顺便把玉玺也带走。流放途中苦啊，没...