手机浏览器扫描二维码访问
第879章 探索数学第一期刊物（第2页）
而如何对给定的2个图检查它们是否同构，一模一样呢？
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有n个节点的图，按照这种匹配的计算方法，其匹配数量就为n的阶乘（1*2*3**n），远远过n的数量级。
假如图里只有1o个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3*1o）
而如果一张图有1oo个节点，可能的匹配数会远远的过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进pnp类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到pnp?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
夫人又野又倔，战首领哄的头疼
年轻，英俊，血性，冷硬，爷们。他是最无所不能的左轮新任首领，是她仰慕十年的男神，也是她的好姐姐板上钉钉的未婚夫。被刻意设计的一夜荒唐，他们从同一张床上醒来，他直视她的眼睛，眉眼冷厉，遍布杀意，他说，如果这件事传出去，或者让你姐姐知道，我会，让你死。宋安安顶着浑身的伤，却笑得明媚，十万算我的清白，十万封口费，战哥哥，给钱吧。...
快穿之炮灰逆袭宿主她有收集癖！
简介关于快穿之炮灰逆袭宿主她有收集癖！网红洛泱泱是个人气十足的主播，可是随着名气越来越大，也找来了不少黑粉，洛泱泱性格放纵不羁，完全不把黑粉放在眼里，只是没想到，她居然就在这黑粉身上崴泥了！这天网上黑粉又开始dIss洛泱泱，本着不服就是干的精神，洛泱泱抱着电脑键盘一顿狂喷，誓要怼死这帮无良的黑粉，于是乎一个激动猝死了！死后变成游魂的洛泱泱看着自己的财产被渣爹后妈捡了便宜，心里那叫一个怒火冲天，怨气四溢。就在这时，因为洛泱泱身上的怨气太过浓郁，引来了游走天外的炮灰系统！金牌炮灰系统启动，助您获得重生，累积一千万积分，便可兑换复活卡，重回身死的前一天！哦买噶的！为了不让渣爹后妈占便宜，洛泱泱撸起袖子加油干！第一个世界七零年代的炮灰妹妹第二个世界军婚文里被拐卖的小寡妇第三个世界年代文里被抱错的真千金第四个世界第五个世界...
我死后，渣男太子哭倒城墙
（男女主双重生破镜不重圆渣夫后悔病娇温暖男配上位）前世身为太子妃的崔韫欢为了扶持夫君，脱下罗裙置身涉入边境作战。十几年的刀剑舔血操劳一声。太子登基后，等待她的却是一条白伶满满抄斩，只为了给渣男的白月光让路，避免外戚干政。再次重生后，她绝不做那个贤惠妻，发誓退婚永不往来。高处不胜寒，宋连奕一生活在利用和权术里。直到枕边人死在眼前时，他才知何为情爱。急火攻心吐血而亡，再次睁眼回到过去他想好好补偿，却看到崔韫欢决绝离去的身影。绝不原囿！！！内阁新秀温墨韬励志成为一代贤臣，可冰冷的四周骤然涌入一抹明艳的光亮，他不惜为那箫韫欢付出性命，其实当个佞臣也不错。...
末世来临，手握千亿物资全家黑化
简介关于末世来临，手握千亿物资全家黑化女主闺蜜双重生，双空间，男主非正常人类，丧尸，动物变异，植物变异，恶劣天气身心俱疲的苏眠死在了史前巨兽的爪下，又重生到末世前六小时，不但自己重生了，连最好的闺蜜也重生了，老天厚待，她们不但重生还分别带了空间。闺蜜空间收活物，苏眠空间收死物，末世来临，苏眠联手闺蜜直接收下几条街物资，npc的她再不想被老天玩弄，这一世她要做氪金玩家。重来一世，渣男还想吸她血，苏眠直接拿他祭天，奇葩亲戚还想算计，苏眠手起拳落，六亲不认，本以为手握空间这一世可以躺平，没想到所有一切都随着她们的重生生了巨变，所有的灾难都在提前。唯一让苏眠庆幸的是上一世那个连一句我爱你都羞于说出口的男人竟逼婚到她家里。...
李寻盈裴以晏
李寻盈裴以晏李寻盈裴以晏裴以晏李寻盈裴以晏李寻盈...