手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进p=Np类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是Np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到p=Np?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
末日降临？我反手上报，直接躺赢 文道圣尊：开局气炸圣人 星尘血脉之孤影盘旋 综武：从大闹杏子林开始 折风渡海棠 开局契约失败，我逆袭成皇 有兽焉：祥瑞 我有一个异界穿越门 惜花芷护夏一世 浮生之觞 巫界之死灵巫师 一个老千的艰辛江湖路 汉魏风骨 见色起易 经年宛如歌 高武，我能和魔物签订契约 农村趣闻 暗黑野蛮人降临美漫 真千金归来一鸣惊人，闪瞎众人眼 星铁模拟：我的剧本让全玩家破防
世子爷心怀不轨
沈天离直到死的那一刻才知晓威风凛凛的康平侯原来是女儿身。这一世沈天离一心一意只想跟在康平侯身边，心里眼里都只装得下他，其他的都是浮云。蒋青皱着眉头小大人似的娘亲，那个哥哥为何总是要捏我的脸？母亲大人那个哥哥喜欢你，才捏你啊。蒋青嘟着嘴可是，我一点儿也不喜欢他呀。蒋青长大后，认为沈天离就是一个病原体，得远远避开。沈天离整日冥思苦想，怎么也想不明白，上一世，蒋青对他可是一见钟情，再见倾心。这一世，咋就看不上眼了如果您喜欢世子爷心怀不轨，别忘记分享给朋友...
超级捡漏王
超级捡漏王简介emspemsp原本平凡的学生唐启，因缘际会获得了一根神奇的手指，从此开启了一段异彩纷呈的人生。赌石，我泰然自若！品鉴，我谁与争锋！财富，我唾手可得！美女，我身伺环绕！脚踩二代，拳讨恶霸，纵横逍遥，唯我独尊！且...
高冷人设说崩就崩
朴启辰怎么也没想到，自己想要搞垮的对家，竟然想睡自己？还有没有一点职业道德了！！！风池表示自己不仅没有职业道德，还没有节操。如果您喜欢高冷人设说崩就崩，别忘记分享给朋友...
军痞农媳：山里汉子，宠炸天！
还没出嫁，就背上了克夫的骂名，没人敢娶，受尽嘲笑和欺负。一朝身死，再次睁眼，身体里是现代特种女兵的灵魂，从此，谁都别想欺负她！后，有个汉子不怕死的娶了她，还只知道宠她宠她宠她！可没人看好这门婚事，大家都说他会被她克死，却不料，他不仅没被克死，她还旺夫旺到他祖坟冒青烟。相公，渣虐完了，银子也赚够了，竟还有人纠结你怎么还没被我克死。孩子都还没有，你让我死哪去？敢情我这些年生的两个孩子不是你的？是我的，但算命的说，我命中有九子。九子？那得生到猴年马月？李紫荆吞了吞口水，在心中发誓，她一定要打消她相公这可怕的想法，真是太恐怖了！（爽文，男强女强，1v1宠文）如果您喜欢军痞农媳山里汉子，宠炸天！，别忘记分享给朋友...
老婆讨厌我
老婆讨厌我简介emspemsp关于老婆讨厌我赵三两结婚了。老婆长相很漂亮，还帮他带来一个五岁的可爱女儿。遗憾的是老婆不喜欢他，甚至很厌恶。这该怎么办首发yuwangsheukpo1⒏υip...
我家娘子太娇柔
一句话简介1v1轻松小甜饼，可沙雕。片段朕觉得她有句话没说错。什么？你是个狐狸精。曲流晚！！！你知道了！会勾人的那种。萧亦乔凑近曲流晚的耳朵，压低了的嗓音该死的勾人PS曲流晚穿越后成了一只狐狸，还是一只成了精的被便宜老爹扔出去报恩，并在无意间绑定了一个坑货系统。曲流晚表示既然是只...