手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
本小章还未完，请点击下一页继续阅读后面精彩内容！
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处，开口道：“比如这里，你在对子图同构映射时，采用的是单射函数和双射函数的方式。”
惹婵娟/我的蛇蝎娘子+番外 觊觎公主姐姐 娇妻虽渣但沙雕+番外 倌爷+番外 快穿：病娇反派哥哥好危险 仙府：资质平平的我只好苟出长生 王爷请自重 倾国/艳杀天下+番外 少帅霸妻，强扭的瓜不甜也得甜 我与权相有个崽 人生重启二十年 他的掌心娇+番外 八零：踩渣夫虐恶妇！闪婚最猛硬汉 论女神的倒追/岁月里有最美的你+番外 她说我入戏太深 玉楼人醉杏花天 一人之下：带着十四亿人成仙 美人多娇+番外 我回来爱你了+番外 黑莲花重生，和病弱小公爷杀疯了+番外
穷女婿继承千亿遗产
穷小子入赘为夫，受尽了白眼和嘲笑，如今发现自己竟是富豪私生子，继承亿万财产。海棠书屋（haitangshuwucom）提供穷女婿继承千亿遗产最新章节全文免费阅读！。...
漫漫仙路奇葩多
寻仙音，得长生，悟天道，秀云之巅，霞光满天闯龙宫，下幽冥，登神界，排空巨浪，魑魅魍魉。到目前为止画风还很正常，然而林小哥儿拿着写作番天印读作板砖的法宝默然无语观师傅，这跟说好的不一样啊（摔！本人已完本430万的前作，搭配食用效果更加。节操保证。真的，有节操，з」∠书友群601457410如果您喜欢漫漫仙路奇葩多，别忘记分享给朋友...
你是我的恋恋不忘
本书已出版，出版名乔小姐，我是你的沈先生婚前，她最怕沈凉川。婚后，她发现比沈凉川更可怕的，是天黑以后的沈凉川。乔恋本以为，他们的婚姻是一纸协议，却没有想到结婚当天你，你要干什么？干该干的事儿。网上都说，影帝沈凉川是禁欲系男神，乔恋表示，骗人！终于熬到契约到期，乔恋爆发我要离婚！我要翻身！...
小欢喜之少年情怀
来到了小欢喜电视剧中，被宋倩收养之后，和乔英子一起长大，有我在，抑郁症你还会来吗如果您喜欢小欢喜之少年情怀，别忘记分享给朋友...
娇妻在策
一个是商界要风得风，要雨得雨的富二代，这是他，齐氏太子爷，齐子墨一个是从小娇生惯养尊处优，不知人间疾苦为何物的傲娇大小姐，这是她，服装业首屈一指的企业家，候佩涵一贯万花丛中过，片叶不留身的齐氏太子爷有一天突然被曾经有过有过一面之缘的女子当众表白，表白后被拒，心有不甘，隔日便携着下属高调宣布，他，我正牌男友，于是无辜被撩后便被晾在一边的齐子墨怒了，愤怒之下的某人做出了一件事后另他懊恼不已的事，行，他为了证明自己不是人面兽心当众宣布，娶，结果太太娶回了家，却发现明明不久前还扬言喜欢他的人，转身就视他为透明人，显然没有已为人妇的自觉，还干嘛还干嘛，她已工作为由，潇洒的拍拍屁股走了，美其名曰开拓海外市场需要她，狗屁需要于是齐先生不声不响的转身追到了美国，酒店门口堵住她，看着女子一副见鬼的表情，怎么？几日不见不认识了？候佩涵，你，你怎么来了？齐子墨挑眉，目光幽深吐出四个字，，候佩涵想不透婚后的生活，让她如此，，她当初到底是如何脑子闪路喜欢上他的，呜呜，她后悔了，她要离婚，离婚！一对一，傲娇女对腹黑男先婚后爱的故事！如果您喜欢娇妻在策，别忘记分享给朋友...
通房有喜
宅斗钓系丫鬟纨绔少爷扮猪吃虎强取豪夺婉宁出身贫寒，生来就是贱命。被养父卖后，她顺利被傅家选中，成了一味治疗大少爷的良药。伺候的男人魁梧，精壮，半点没有孱弱的病态。男人挑起她的下巴嘲讽原来大哥这良药，不过如此。二少爷嘴上嫌弃，却沉溺不可自拔。外人惊讶，傅家二少爷竟为了个低贱的通房跟傅家断绝关系，分府别过。只有婉宁知道，她不过是用来挡刀的棋子而已。为的，是护住他那位心尖上的白月光。一朝意外有喜，生死攸关之际，男人弃了她选择了别人。再次重逢，她涅槃重生身份高贵，睥睨他的眼中再没有一丝爱意。那个男人慌了，将她抵在墙角一遍遍质问阿宁，你哪怕看我一眼？如果您喜欢通房有喜，别忘记分享给朋友...