手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
本小章还未完，请点击下一页继续阅读后面精彩内容！
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处，开口道：“比如这里，你在对子图同构映射时，采用的是单射函数和双射函数的方式。”
倾国/艳杀天下+番外 王爷请自重 觊觎公主姐姐 美人多娇+番外 仙府：资质平平的我只好苟出长生 八零：踩渣夫虐恶妇！闪婚最猛硬汉 惹婵娟/我的蛇蝎娘子+番外 娇妻虽渣但沙雕+番外 黑莲花重生，和病弱小公爷杀疯了+番外 一人之下：带着十四亿人成仙 我与权相有个崽 论女神的倒追/岁月里有最美的你+番外 我回来爱你了+番外 玉楼人醉杏花天 倌爷+番外 少帅霸妻，强扭的瓜不甜也得甜 她说我入戏太深 人生重启二十年 他的掌心娇+番外 快穿：病娇反派哥哥好危险
权少豪宠小宝贝
一场见不得光的契约结束，她又被他抓回身边，这一次成了人人羡慕的权太太。第二天早上，她扶着腰，请问权少，你是电动的吗？我是不是，你不是最清楚？他是商界帝王，却唯独对她霸道强宠索爱无度。前男友如果您喜欢权少豪宠小宝贝，别忘记分享给朋友...
田园神医：山里汉子强悍妻
媳妇，这根行不行？长度够，但太粗了。谁家针灸这么粗，这是你缝被子的针吧？妙手神医成了农家傻姑，一家子吸血鬼，二两银子就把她卖了。买主家徒四壁，三兄弟一个哑，一个瞎，还有一个是断袖，如今再摊上个傻子，这家人算是完了。贼都绕着走，简直岂有此理！哥哥们的病得治，发家致富迫在眉急，她撸起袖子就开干。开药铺，当神医，拉起了场口做生意，皇帝老儿要打仗，也要问她借口粮。眼看日子越过越红火，打秋风的来了。不好意思，想占我的便宜，没门也没窗。大哥二哥三哥，关门，放大黄！如果您喜欢田园神医山里汉子强悍妻，别忘记分享给朋友...
格兰自然科学院
火刑架上真理殉道者的咆哮。宇宙天体运行秩序，没有任何人能够更改，星幕世界不是一个盒子，世人必将会承认日心说真理，你终究只是这个世界自诩为神的更高级生物，并非无所不能造物主。知识就是力量！尊师重道，薪火相传，研究自然科学的学者们坚持不懈，将所学知识代代传承，终有一天，所谓的神，也只是实验台上的解剖标本！...
快穿当大佬拿了受气包剧本
时北柠一不小心就拿了受气包剧本。什么？受气小媳妇就得委曲求全？时北柠不干了！反恶婆婆系统安排上，就此开启逆袭之路。位面1恶婆婆我不喜欢你，马上给我净身出户，否则娱乐圈你就别想混了！时北柠我呸！爆红暴富我全行，逆袭之路走的顺！等等，这条跟在屁股后面的小锦鲤是肿么回事？某锦鲤影帝不娶何撩？你逃跑的样子像极了渣男！位面2恶婆婆我儿子就得有一群女人伺候着，纳妾安排上。时北柠懂了。转眼就给自家公公送了个小妾。收拾完恶婆婆小包袱一背，准备爬墙。某狗皇帝一把拉住小包袱，求包养！位面3本以为穿成受气小媳妇，却没想到和上海滩最强恶少互穿了。恶婆婆打死这个儿媳，出了事我兜着！时北柠放开这个小媳妇让我来！如果您喜欢快穿当大佬拿了受气包剧本，别忘记分享给朋友...
授徒万倍返还，为师从不藏私
叶秋穿越到了大荒世界，获得万倍返还系统。传授或赠送徒弟一样东西，就可以获得高倍暴击返还。叮，你送给弟子一颗洗髓丹，触发千倍暴击，获得一枚神髓丹。叮，你向弟子传了十年功力，触发百倍暴击，获得千年功力。叮，你赐给弟子极品宝器紫霞剑，触发万倍暴击，获得仙剑云霄一把。众弟子师尊实在太大方了，对弟子从来不藏私...
乡村小医圣
小农民张天宝偶得上古医书，开启天才模式，打脸装逼只是顺手，赚钱致富是王道，就问你服不服？各路美女齐上阵，且看我乡村小医圣！...