手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进p=Np类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是Np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到p=Np?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
农村趣闻 汉魏风骨 经年宛如歌 浮生之觞 我有一个异界穿越门 有兽焉：祥瑞 星尘血脉之孤影盘旋 暗黑野蛮人降临美漫 末日降临？我反手上报，直接躺赢 见色起易 惜花芷护夏一世 综武：从大闹杏子林开始 巫界之死灵巫师 文道圣尊：开局气炸圣人 开局契约失败，我逆袭成皇 真千金归来一鸣惊人，闪瞎众人眼 高武，我能和魔物签订契约 星铁模拟：我的剧本让全玩家破防 一个老千的艰辛江湖路 折风渡海棠
天才萌宝：爹地超宠妻
天才萌宝爹地超宠妻简介emspemsp关于天才萌宝爹地超宠妻总裁婚恋萌宝先婚后爱甜宠宠妻1v1贺萧南，我们离婚吧！五年前，顾念毅然决然的离开了这个让她心碎欲绝的是非之地。离开了她最爱，但却一次又一次令她失望的男人五年后，顾念携三个可爱聪明的小宝宝，闪耀的出现在机场，惊呆了贺萧南！从此，贺萧南开启了漫漫追妻路！贺萧南老婆，我好想你！顾念不好意思，我不认识你。大娃没有个百八十亿，你休想接近妈咪！二娃没有天上的星星月亮，你休想让...
翻车大佬她人设又崩了
逆天俊颜的二少爷带回一个丑得不忍直视老气横秋的女朋友管家轻叹二少爷这是想奶奶了！呼风唤雨的封家二少，求取渔村里声名狼藉嫁不出去的村姑吩咐厨房，给二少爷补补眼睛！娶妻丑可以穷可以没文化也可以，但是封家不能娶一个傻子封朗辰轻抬眼帘，语气悠悠她说长尾巴长毛灰色的是青蛙，那就不是老鼠！阴谋与甜宠轻松爽以为苦逼倒追，却是无极千年宠以为村姑配上穷丑哑巴，却是真千金大佬VS禁欲霸总如果您喜欢翻车大佬她人设又崩了，别忘记分享给朋友...
少女大召唤
少女大召唤简介emspemsp关于少女大召唤召唤巨龙魔兽那叫召唤？召唤天使恶魔那叫召唤？不！真正的召唤，是召唤妹子！召唤傲娇的超电磁炮那才叫召唤！召唤空降的人造天使那才叫召唤！同样傲娇的会长大人有木有！？暴力皆鬼畜的二小姐...
全球诸天时代
灵气复苏地球上涌现一个个异世界通道。每个世界内都存在多种不同属性的‘元能！’为‘治百病延寿元开穴窍练肉体凝灵根化妖形聚神通’元能种类无数人体可以无限融合，直至造化全能！而一年后。江苍有幸得到异世界的进入方法，却被早期‘元能者’杀死。只是当他再次睁开双眼，却发现自己回到了异世界刚开启的时间而这个时间存在着开启后，却短瞬消失的第一个世界第一颗元能如果您喜欢全球诸天时代，别忘记分享给朋友...
另谋高嫁：表姑娘休想退婚
宋悦意与谢璟令定下了婚约。准备嫁娶之前，被谢家老夫人接过去侍疾。她明知谢家人想利用她的身份和人脉有所作为，她亦装作不知，兢兢业业为他们办好每一件事，为谢璟令铺就青云路只因她认定了这桩婚事，便会一心一意。人家却对她冷若冰霜，离我远点！她以为他性情向来如此。最后才知，人家只是对她才冷若冰霜，他有爱若眼珠子的青梅竹马，阿盈，今生今世，我只承认你是我的妻子。这辈子，我绝不负你。他和他的阿盈还暗地育有一子，并且不知何时就已对她下毒，令她不能生育，随后让她因愧疚将他们的三岁小儿过继到名下，成为她的嫡子。在她死后，他不仅可以光明正大娶青梅，让父兄因她的缘故继续帮扶他，还让他们的儿子日后能在宋家登堂入室如此经历，只当噩梦一场，梦醒时却正处于险境，性命堪忧之际。以为她一个离家千里之外的弱女子，孤立无援之下，就能任人宰割了去？在未吸干她最后一滴血之前，他们左右都不愿退婚。那就莫怪她要以进为退，抛却端庄贤良，不走寻常路，让那些烂人无路可走。如果您喜欢另谋高嫁表姑娘休想退婚，别忘记分享给朋友...
凤笑东华：仙途乐翻天
是一部仙侠喜剧，凤九（凤天瑶）公主与东华帝君携手除魔，仙途坎坷却笑声不断。在修仙路上，他们历经磨难，但总能化险为夷，让人捧腹大笑，同时也不乏感人至深的情感描写。凤鸣朝阳起，凤凰涅盘中。女英灵挥剑，除魔义无反。东华帝君立，傲视天地间。挥舞神剑锋，斩妖除魔尊。日月交替间，英雄并肩行。神力驱邪魔，守护天地宁。赤凤展羽翼，...