手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
本小章还未完，请点击下一页继续阅读后面精彩内容！
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处，开口道：“比如这里，你在对子图同构映射时，采用的是单射函数和双射函数的方式。”
倾国/艳杀天下+番外 她说我入戏太深 八零：踩渣夫虐恶妇！闪婚最猛硬汉 娇妻虽渣但沙雕+番外 我与权相有个崽 人生重启二十年 王爷请自重 倌爷+番外 仙府：资质平平的我只好苟出长生 美人多娇+番外 黑莲花重生，和病弱小公爷杀疯了+番外 我回来爱你了+番外 惹婵娟/我的蛇蝎娘子+番外 他的掌心娇+番外 少帅霸妻，强扭的瓜不甜也得甜 快穿：病娇反派哥哥好危险 玉楼人醉杏花天 觊觎公主姐姐 论女神的倒追/岁月里有最美的你+番外 一人之下：带着十四亿人成仙
大唐如意郎
穿越大唐，李德以为低调做人方得始终，奈何人生如戏太有魅力，睁眼就被人抢亲，便宜小舅子裴元庆，赶不走的程魔王，甩不掉的罗大胖落难的萧美人，走丢的红拂女，好事的玉郡主，逃跑的杨阿五，四猛四绝十三杰，奇葩英杰尽登场。诸位英雄好汉，我乃大唐如意郎，道不同请各走各的，‘球’如果您喜欢大唐如意郎，别忘记分享给朋友...
开局融合霸王，杀敌就变强
许千秋穿越到一个人与妖魔并存的世界。开局成为一个王国的大皇子，谁曾想，这王国面临妖魔入侵，被连破四十余城，危在旦夕，而国王居然要他带兵去攻打妖魔。幸好，最强杀敌系统开启，融合霸王之力。从此，这个世界多了一个疯狂的杀神！恭喜宿主斩杀妖魔，获得燕云十八骑。恭喜宿主斩杀妖魔，获得虎啸龙吟铁布衫。恭喜宿主斩杀妖魔，获得人物卡李存孝。许千秋率军大破妖魔，收复失地，可就在即将打到妖魔老巢之时，朝廷竟与妖魔签订和平协议，下旨让他鸣金收兵。许千秋目光幽幽的看向王都方向，要知道，他不仅斩杀妖魔能够获得系统奖励斩人一样可以！！如果您喜欢开局融合霸王，杀敌就变强，别忘记分享给朋友...
宝鉴
关于宝鉴传统七十二行，古玩为大。古玩大师王驹回归都市，纵横古玩界。青铜瓷器字画墨，翡翠碑拓金钱玉，天下奇珍难逃他眼。鉴赝，捡漏，寻宝，赌石，玩转都市...
萌宝来袭：腹黑总裁偏执爱
她托起男人的俊脸，羞愤道顾明煊，你真无耻！他不满地盯着身下的她看来你还没有满足，那再来一次！五年前，一场阴谋让他们亲热交集，五年后，俩人相遇却不相识。她成了两个萌娃的母亲，他则是TK跨国集团的大总裁，他不近女色，直到她不小心把他给压了，夺去了他的初吻他说你家孩子把你卖了，以后就乖乖留在这儿帮我治病。她咬牙，这两个没良心的PO18脸红心跳（18wenwvip）提供萌宝来袭腹黑总裁偏执爱最新章节全文免费阅读！。...
偏宠小青梅：病娇竹马狠凶猛
许时然，我送你的那些东西呢？都在呢，都在家里。哦，那闲鱼上看到的不是我的。求求你，我的生活费。叫我什么？予清哥哥。不对。啊？叫爸爸。滚！拥有一个可以肆意打骂，随叫随到的竹马是一种什么体验？许时然写了1000遍道歉信后恨不得把林予清脸撕烂，要不是为了她的钱包，她怎么可能如此低声下气。学校里的人都说林予清是男神，长得帅，成绩好，其实她也觉得，只是她是女孩子，女孩子怎么能太过主动呢？他什么时候能明白自己的心意啊，小不开窍，姐姐中意你好久了。喂，不是说好兔子不吃窝边草吗？笨死了，没听过近水楼台先得月。暴躁拽姐小青梅×腹黑清冷学神竹马如果您喜欢偏宠小青梅病娇竹马狠凶猛，别忘记分享给朋友...
七零佛系小媳妇
你敢再亲一下试试！孙思妙看着眼前的男人，真的是要气炸，她费尽心机的要避开他，哪里想到还是被抓了回去。吧唧这不是亲一下，是亲很多下的回答。啊这个男人为什么就赖上她？她上辈子被他连累一辈子做老姑娘，这辈子她不想独守空房呀！独守空房？想多了，你老公身强体壮，绝对让你天天做新妇！这是一个重回七零年代一心想要做个废物一代的女主被一家子极品给逼着不得不做五好青年，女主和极品家人斗智斗勇的互相算计的日常。也是一不小心被一头惦记两辈子的男人给叼回被窝吃干抹净的甜蜜故事，更是随时随地撒狗粮的没公德心的无良日常。如果您喜欢七零佛系小媳妇，别忘记分享给朋友...