手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有n个节点的图，按照这种匹配的计算方法，其匹配数量就为n的阶乘（1*2*3**n），远远超过n的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进p=np类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到p=np?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
绝颠苍穹 穿至兽世当兽医[种田] 人在秦时，浪到失联 七零戏精娇娇女，被大佬赖上不离婚了怎么办 名柯万人迷 合理论证森首领在哥谭建立三刻构想的可能性 生子系统：惊呆子嗣凋零皇室！ 星神脑电交流中心 铜雀台 小说家多开几个马甲怎么了 和黄濑的假情侣倒计时 绿茶女配能有什么坏心思呢 重生后病弱摄政王只想追夫 捡到一头恶犬 港口Mafia的野玫瑰 媚眼如丝 逢春 柯学恋爱养成但互动测试 最强反派系统 异能力是生活玩家
乡村欲孽
姬达一觉醒来穿越到平行世界。重生在一名三无青年身上，刚失业，女友跟有钱人好上。心灰意冷之下，姬霸达回到了自己的老家。打算以后就在这小乡村安稳，再也不出去打工，谁知意外获得金手指，从此走上了一条不归路！...
![[综英美]七分之一的韦恩小姐](/img/3/3545.jpg)
[综英美]七分之一的韦恩小姐
如果你一觉醒来，发现自己的所以为的世界不是你的世界当你使用着他人的身体，承受着不属于你的痛苦，你会怎么办？阿莱卡花费了二十年的时间，终于回到了真正属于她的家人身边。但找到他们只是第一步。渴望家人的年轻女孩不知道该如何向自己这些能干且普通（？）的家人们坦白。关于她患有分离性身份识别障碍，身体里除了她还有六位其他的同居人这件事。作为主人格的阿莱卡几乎没有任何关于过去的创伤记忆，她的某个人格曾就这个事情大声嘲笑其他人格是生怕小宝宝碎掉的鸡妈妈。她曾也认为自己有些被过度保护了，直到她直面了哥谭的恐惧。脸上涂着劣质油彩的反派将嘴巴咧出几乎超过人类极限的角度，带着浓厚的血腥味和不知名刺鼻的诡异香气呼唤她是小鸟。等她再次恢复意识的时候已经躺在了安全的医院中，身边围绕着她的家人。在父亲的安慰声中，阿莱卡绷不住的大哭起来。也因此错过了其他兄弟复杂的神情。哥谭的黑暗骑士在将自己流落在外二十年的女儿认回家后，非常纠结如何给予这个有着不幸过去的女儿关爱。经过他的调查和观察，严谨的百特曼认为自己的亲生女儿患有严重的PTSD。但他万万没想到，一切远不止这么简单。他的女儿患有DID，分裂出了多个人格以谋求生存。而他当然知道这意味着什么。他的孩子，在他看不见触及不到的角落，被人狠狠伤害。又一次的。他曾在安全可控的情况下和这些人格有过交集，和平相处了不短的时间。哪怕其中有些人格在面对危险的时候稍微有些过激，但也是无法指摘的条件反射。但他万万没想到，自己女儿的人格们能有朝一日一枪崩了他最大的敌人。合法自卫。那个人格丢下了手中的枪，他甚至还主动留存了视频证据，他真的，我哭死。声音平淡，毫无波动。魔蝎小说...
圣元武神
关于圣元武神叶九荒，五岁时不能修炼，没有血脉，被视为叶家废材。他受尽了了家族同辈欺凌，除了第三主脉之外，叶家其余三大主脉都不待见他。机缘之下，他救了一条九尾妖狐。从来开始了崛起之路，...
开局，杨过之女名思芙
关于开局，杨过之女名思芙杨思芙穿越到现代炒股主角是杨过之女名思芙，除金庸古龙双剑合璧之外，还有别的穿书穿越鉴宝杨思芙可以穿越古今中外，还有未来不仅是武侠故事发生在一个虚拟的网络游戏世界里，这个世界以金庸和古龙的武侠小说为蓝本，玩家们在这里扮演着各种侠客角色，体验穿越生活。杨过与郭芙隐居后生下一女，取名杨思芙。杨思芙从小便对父亲的武功充满向往，但由于身体原因无法修炼。一次偶然机会，她进入了灵剑奇侠这款游戏，并在其中发现了自己隐藏的天赋。在游戏中，杨思芙结识了许多志同道合的朋友，他们一起闯荡江湖挑战副本参加武林大会。然而，一场突如其来的危机打破了平静的生活。神秘组织崛起，企图控制整个游戏世界。杨思芙和朋友们决定挺身而出，阻止其阴谋。在这场冒险中，他们经历了无数次生死考验，逐渐成长为真正的大侠。最终，杨思芙带领众人战胜了困难，拯救了游戏世界。她也在这个过程中收获了爱情和友情，实现了自己的人生价值。如果你喜欢穿越古今中外的世界，那么一定不要错过这本小说！快来跟随杨思芙的脚步，一同开启这场精彩绝伦的穿越之旅吧！...
消失的天堂？游戏开始！
来到骑士最绝望的剧场版世界观，消失的天堂。我将带领全部古朗基，将我们的游戏进行到底。战力尽量不崩坏，数据仅供参考，实战表现主要为剧情服务。...
重回天灾末世，开局我选择发疯
穿越重生重回天灾末世，开局我选择发疯作者阿夫完结 简介 上一世，秦星月在末世苦苦挣扎七年 再睁眼却回到了末世前一月，自己正被养妹找的人堵在角落拳打脚踢 再来一次，她怎还会任人打骂 想要她的命，呵呵，先将命拿来吧！ 撸起袖子上前干，操起棍子往人砸 当然，最重要的还是囤物资，没钱，怎麽办？ 中彩...