手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有n个节点的图，按照这种匹配的计算方法，其匹配数量就为n的阶乘（1*2*3**n），远远超过n的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进p=np类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到p=np?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
逢春 绝颠苍穹 七零戏精娇娇女，被大佬赖上不离婚了怎么办 小说家多开几个马甲怎么了 绿茶女配能有什么坏心思呢 媚眼如丝 人在秦时，浪到失联 柯学恋爱养成但互动测试 重生后病弱摄政王只想追夫 异能力是生活玩家 捡到一头恶犬 穿至兽世当兽医[种田] 铜雀台 生子系统：惊呆子嗣凋零皇室！ 合理论证森首领在哥谭建立三刻构想的可能性 港口Mafia的野玫瑰 最强反派系统 和黄濑的假情侣倒计时 星神脑电交流中心 名柯万人迷
锦鲤娇妻：摄政王宠妻手册
赵锦儿是十里闻名的扫把星，被卖给一个快要病死的痨病鬼冲喜，抱着公鸡拜的堂。大家都以为这两口子到一起要完，不想过门后老秦家却好运连连，日子是越过越红火。进山挖野菜捡到狐狸路边买头老羊，老羊肚里带着四只羊崽就连被采花贼掳走都能带辆驴车逃回家而眉目俊朗的痨病相公也恢复健康，成了摄政王？邻国公主要来和亲，相公大手一挥，家有娇妻，这辈子不娶妾！...
综影视之青漓
关于综影视之青漓世界一九叔世界（原创女主，cp九叔）完结世界二仙剑三（原创女主魅魔cp重楼）完结世界三妖狐仆xSS（魂穿凛凛蝶cp双炽）完结世界四神话完结世界五微微一笑已完结世界六莲花楼已完结世界七梁祝已完结世界八白蛇传已完结世界九三生三世已完结云之羽连载中。...
沐家小辣妻
关于沐家小辣妻（种田爽文创业架空甜宠）陈甜甜本来只想做一条咸鱼，安安稳稳的过日子。可在经历姐姐被算计退亲之后，她痛打了渣男，带着家人一起做起了生意，强大自身，让家人过上了好生活。陈甜甜还是个颜控，就想给自己找一个好看，能打的男人当相公沐凌天就是外出办事回家晚了，谁知道竟看到一个外表娇娇软软的小姑娘，在给别人套麻袋，有意思，有意思。了解过后，发现小姑娘还有一手好厨艺，嗯不错不错。...
妻主太过清心寡欲，夫郎急疯了！
入坑小提示女强，大女主爽文，多男主，女主末世而来，杀伐果断，武力值爆棚，非女生子，也非男生子，详情请看内容，不能接受多夫文，请勿入，拒绝各种乱喷。凤染歌在末世苦苦挣扎十年，一次与尸皇大战引爆自身与其同归于尽。再次睁眼，她来到了一个名为凤凰王朝的女尊世界，成为了身世成谜的自闭症患儿。因为贪吃而被三夫郎哄骗后山，借村...
伏天氏
东方神州，有人皇立道统，有圣贤宗门传道，有诸侯雄踞一方王国，诸强林立，神州动乱千万载，值此之时，一代天骄叶青帝及东凰大帝横空出世，东方神州一统！然，叶青帝忽然暴毙，世间雕像尽皆被毁，于世间除名，沦为禁忌从此神州唯东凰大帝独尊！十五年后，东海青州城，一名为叶伏天的少年，开启了他的传奇之路…...
盛宠萌妻：国民大神狠会撩
片段一某大神夫君娘子，我跟任务谁更重要。某大神娘子任务。某大神夫君捂着受伤的心口求呼呼我的心受伤了，需要娘子爱的抱抱才能治好。某大神娘子［一脚踢飞］片段二副本篇某大神娘子速度快点。某大神夫君娘子，这事儿他快不了。某大神娘子下副本就下副本，公然开什么车。不知道开车是要被请喝茶的吗？某大神夫君确过眼神，追妻路漫漫某大神内流满面自己选的娘子，死了都要宠啊！...