手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进p=Np类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是Np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到p=Np?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
全村就我一个凡人 这么玩居然也可以 薄总，再倔，太太就要嫁人啦！ 最完美生物 柯南之我真不是东京怪谈 被骂丧门星？全村哭唧唧求我带飞 究极传导恐兽屹立在斗罗大陆之上 飞升管理员 原神之我能刷阅历点 离婚后，我和老婆都重生了 我牧师，急性肠胃炎爆发术什么鬼 斗罗：当千仞雪不恋爱脑后 超凡大谱系 上恋综后，假千金闪婚千亿继承人 一人之下，五帝天书 腰软知青在年代和忠犬糙汉贴贴 四合院之光 人在海贼，却给了死神面板 穿越食戟的我，能前往美食的俘虏 斗罗：武魂锤石，无限叠加被动
柳氏小七
描写农家女柳小七的生活，有家长里短，也有波澜起伏，先苦后甜。各位书友要是觉得柳氏小七还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！柳氏小七最新章节柳氏小七无弹窗柳氏小七全文阅读...
一夜惊喜：总裁爹地欺上门
...
萝莉掠夺之书
本书是讲述的是李林为了建立一个强大和谐而又稳定的水晶宫穿梭于一个个动漫世界，连蒙带骗拐卖二次元美少女的艰辛历程。在这段艰辛的历程中，李林为了成为一个有无数对翅膀的天使，与各种龙傲天们斗智斗勇，先后经历了叛逆的统一海贼中的挣扎EVA的毁灭Fate的轮回，接着又在魔炮里以炮会友与长门有希一起探讨某不可思议的禁书目录和炎发灼眼的杀手一起反攻海贼，然后为了当好爱丽丝少女的父亲大人去解放人造天使，最后与某吸血鬼真祖一起定居幻想乡。不老不死的魔女CC，三无始祖凌波丽，最萌雪女冰丽，万年萝莉依文结琳，爱丽丝少女水银灯，人造娱乐用万能天使伊卡洛斯，最爱菠萝包的夏娜，暴君高町奈叶，吾王Saber，没穿安全裤的炮姐，三无死灵法师的优，沉睡了500年的三无蕾，三无少女长门有希，只有你们想不到，没有我不敢写。...
攻略男配后我死了他哭了
书海阁小说网免费提供作者某凤的经典小说攻略男配后我死了他哭了最新章节全文阅读服务本站更新及时无弹窗广告欢迎光临wwwshgtw观看小说亚路穿进一本虐恋情深的小说中去改变书中男n号配角的惨死命运。然后她被黑化的男配亲手给捅了亚路很心塞，然后换马甲在已经黑化的某男配周围继续支线任务某日，亚路与某男配在荒郊野岭独处。我跟你说个故事。某黑化男配笑意盈盈的对着已经换了马甲的亚路勾勾手指我可以选择不听吗？亚路咽了口唾沫，小声拒绝某黑化男配不理亚路的拒绝，径自说起了故事我以前喜欢过一个人，后来她被我给亲手杀死了。呵呵！这可真是个悲...
这个宫廷是我的
...
一夜甜蜜：总裁宠妻上瘾
整个瑞城都知道陆少是宠妻狂魔，除了自己的妻子眼睛里容不下任何异性。助理陆少，有名媛想约您参加盛宴。陆寒声头也不抬告诉她，我家小祖宗不准。助理陆少，有影后想请您吃饭。陆寒声挑了挑眉看着自家小祖宗发来的牢骚抱怨最近好无聊，信口应下好啊，带着夫人一起。饭桌上，某影后娇嗔不已陆少，还是您太太会打扮，不像我，出门只会涂口红，妆前妆后都是一个样。陆寒声俊容骤然一沉，揽住身边的小女人请问这位小姐是哪个牌子的垃圾桶，这么能装？话落，扬长而去，从...