手机浏览器扫描二维码访问
第879章 探索数学第一期刊物（第2页）
看着手中的稿纸，徐川自言自语的念叨着。
图同构问题，其实通俗一点来说，它就是给定两个图，问它们是否一模一样。
而如何对给定的2个图检查它们是否同构，一模一样呢？
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有n个节点的图，按照这种匹配的计算方法，其匹配数量就为n的阶乘（1*2*3**n），远远过n的数量级。
假如图里只有1o个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3*1o）
而如果一张图有1oo个节点，可能的匹配数会远远的过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进pnp类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”
上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
穿越之将门嫡妻
星际指挥官薛棠一朝穿越，成了即将下堂的嫡妻。丈夫秦眀渊失踪，外，有奸佞小人世家大族对秦家的权势虎视眈眈，内，有三个不学无术的小叔子和一个长歪了的小姑子，薛棠闭了闭眼，和离什么的先放一放，被原主带歪的这些废物必须领回正道，快被原主败光的家业也要抢救回来。众人纷纷诧异。那个刁蛮跋扈贪图享乐的女人，为何一下变得又美又飒？半年后，秦眀渊回归，昔日的对手扬言薛棠是我的白月光。秦眀渊头上要绿？！后来，秦眀渊现，不知多少男人等着他们和离！再后来，他又现，政界商界民间，薛棠通吃，最头疼的是，男女通吃！和离容易，追妻却是火葬场！...
贼老天你该死
高逸，一个最优秀的特种兵，一次特殊的任务让他毁掉了自己的一生，人生的辛酸苦辣让他明白了现实的残酷。高翼，一个普通的大学生，他有着特殊而神秘的身份。当一个人的灵魂进入另一个人的体内，拥有了两人记忆...
我的小说被S级加密了
富二代楚鸣家道中落，穷困潦倒之时，偶得古武系统。系统任务在最短的时间内把古武炼体术发扬光大。于是，楚鸣选择在小说网站发布新书古武炼体术，把功法内容以章节的方式发布出去。有人按照章节功法尝试了一下，结果练成了。整个华夏为之沸腾，古武炼体术一书很快就上了热搜榜。然而意想不到的是，这本书被鸿蒙组织发现，当天被最高SSS级加密。而这本书的作者楚鸣，则成了最为神秘的古武宗师。...
法师西恩
当诸神陨落万族臣服，前方就是永恒的传奇，没有什么是不可抛弃的或许吧？一个名为西恩的法师，一段简单而有趣的故事，欢迎各位来到这个全新的世界。一切从这里开始，但不会在这里结束。可能的毒点与爽点设定狂魔黑暗流不虐主和DND沾了点边西幻主角不是太监架空物理学含部分日常个体伟力较高日更4000，大纲3万，会看书评。...
爱丽丝物语
...
退婚后我被暴君日日娇宠
传闻，镇南王未婚妻安栩生的奇丑无比。大婚之日，两顶花轿落在王府门前。镇南王凭你也配嫁入王府，简直是痴心妄想！季芯柔妹妹长得如此丑陋，也敢跟我争王爷？安栩下轿，将凤冠踩在脚下，倾世容颜莞尔一笑，拿出退婚书甩在渣男脸上。众人震惊都说安栩奇丑无比，怎会比第一美人季芯柔还要明艳灼人！镇南王目露惊艳，想要挽留。却见那不可一世的暴君风尘仆仆策马而来，将安栩视若珍宝般拥进怀中。栩栩，朕以这大秦万里山河下聘，嫁与朕可好？众人失色这还是传闻中杀伐狠戾不近女色的暴君吗？各位书友要是觉得退婚后我被暴君日日娇宠还不错的话请不要忘记向您QQ群和微博里的朋友推荐哦！...