手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
小主，这个章节后面还有哦，请点击下一页继续阅读，后面更精彩！
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处，开口道：“比如这里，你在对子图同构映射时，采用的是单射函数和双射函数的方式。”
星铁模拟：我的剧本让全玩家破防 我有一个异界穿越门 星尘血脉之孤影盘旋 真千金归来一鸣惊人，闪瞎众人眼 浮生之觞 见色起易 综武：从大闹杏子林开始 巫界之死灵巫师 农村趣闻 高武，我能和魔物签订契约 文道圣尊：开局气炸圣人 有兽焉：祥瑞 经年宛如歌 暗黑野蛮人降临美漫 末日降临？我反手上报，直接躺赢 开局契约失败，我逆袭成皇 汉魏风骨 折风渡海棠 一个老千的艰辛江湖路 惜花芷护夏一世
娇俏小医妃
娇俏小医妃简介emspemsp娇俏小医妃是海棠花谢的经典其他类型类作品，娇俏小医妃主要讲述了天真少女不知忧，熟知百药性温柔。心若通草毅力韧，身似蒲铃任风海棠花谢最新鼎力大作，年度必看其他类型。海棠屋（haitangshuwucom）提供娇俏小医妃最新章节全文免费阅读！。...
婚情蜜爱：宋太太，有点甜
婚情蜜爱宋太太，有点甜简介emspemsp新婚之夜，丈夫甩下离婚协议书，顾清许被逼产子，怎料胎儿被残忍摔死。丧子之痛未了，小三入住婚房，陷害她锒铛入狱。五年后，顾清许出狱归来，浴火重生，她步步反击，开启虐渣之路。一时复仇一时爽，一直复仇...
我家掌门真滴强
顾夜白魂穿中土神州。这天却被告知要继承掌门之位。我呸，老子就是要饭，饿死，从悬崖跳下去，也不做掌门。大弟子掌门我捡到一个神秘小瓶，可以催生一切神药。二弟子掌门我得到一幅画，叫黄泉蛟龙图，画中一条蛟龙在游动。三弟子掌门我乃北玄天尊转世，一生行事，何须向任何人解释。收养的妹妹谁敢欺负我家帅气的哥哥？小女娃发怒，身后出现一个威压天地，手持黑色瓦罐的女仙虚影。女弟子掌门你是我们最大的靠山，以后我们都靠你！花痴女弟子掌门我愿意给你当牛做马，只要给我草就行了！基佬男弟子掌门即使所有人都不看好你，我也会一直默默在背后顶你。顾夜白滚！本书又名帅气掌门好想靠我靠掌门的那些日子跟着掌门一起浪的日子，真好！如果您喜欢我家掌门真滴强，别忘记分享给朋友...
随身带着百万妖兽
随身带着百万妖兽简介emspemsp关于随身带着百万妖兽天发杀机，移星易宿地发杀机，龙蛇起陆人发杀机，天地反覆！当苏景心生杀念那一刻，天地失色，神魔陨灭！看他如何带着百万妖兽踏平天下！追更win10menwoo18vip...
穿成渣女被前男友组团轰炸
女毒尊星雾飞升失败，魂穿到了十年后，然鹅，让她震惊的时候，原主竟是个超级无敌大渣女，惹过的桃花债数都数不清。她看着眼前被原主渣过的美男一号二号三号十七号，顿时感觉头痛无比。小皇帝邀请你去赏花，去不去？星雾告辞！下一秒，她的府邸就被大军给包围了，三万铁骑堵得密不透风，直接绑了她全家做人质。星雾好好好，我去。咻！她的天才表哥从背后，一剑刺出，因爱生恨，要取她性命。星雾一把毒粉放倒了表哥和小皇帝之后逃吧。人生太特喵的艰难了。谁知道，刚逃出门去，在大街上就被一只帅气小奶狗叫住，一脸悲愤地当街控诉又躲我？你这个让我伤心流泪的坏女人！星雾我失忆了。少来这一套，我还不了解你？又要装失忆躲我们兄弟？哈？还有个兄弟？套路太深了，告辞！幸好，上一世收的大佬徒弟们，还能帮帮她，让她躲一躲。星雾叹气阿烬啊，身为一个超级大渣女，要怎么在她渣过的神经病前男友们的轰炸之下，平安活下来？帝烬天呵呵。师父，你觉得我怎么样？星雾！！！后院也失火了，溜了溜了。如果您喜欢穿成渣女被前男友组团轰炸，别忘记分享给朋友...
为你而来的声音
沐倾音心里住了一个人，而她长大后，遇到了一个不认识的男生。全世界都说他是个哑巴，可沐倾音觉得挺好，她可以随便欺负他，他却只能听着。嘿嘿嘿，陈小少爷，没想到你天不怕地不怕，居然怕蟑螂啊？？无法反驳的男孩你知道吗？你追我的样子，就像一只打不死的小强，不过你还真能打动我陈小强陈美人，你睡着的样子，可真像睡美人啊陈睡美人某天，沐倾音抓着他胳膊祈求小楠楠～你给我卖个萌看看？终于，男孩把她逼到了墙角，咬牙切齿的道你知不知道，要不是我舍不得，我真的很想让你哭着求饶。后来她知道，她心里住如果您喜欢为你而来的声音，别忘记分享给朋友...