小说屋

手机浏览器扫描二维码访问

第八百八十二章 探索数学的第一期刊物(第2页)

一种最方法是:简单地去比较每一个点来匹配另一个图中可能对应的所有节点。

但众所周知,图片是二维平面,一张图上具有‘无数’的点。

如果说,假设一张具有n个节点的图,按照这种匹配的计算方法,其匹配数量就为n的阶乘(1*2*3**n),远远超过n的数量级。

假如图里只有10个节点,也已经需要三百六十多万次可能的匹配检查。(1*2*3*10)

而如果一张图有100个节点,可能的匹配数会远远的超过可见宇宙中的原子数。

所以这种比蛮力的方法非常不切实际,只适用于极少节点的图。

而从手上的稿纸来看,刘嘉欣在研究这个问题的时候,并没有将图同构问题全部带入进p=np类问题中。

她选择了通过准多项式与映射函数来对同构模块,对图像进行切割的同时,将这些‘对比点’看作是一块块的‘图像’。

然后模拟四色定理的方式,从第一张图的一些小节点开始,给它们每一个点“画”上不同的颜色。

然后再假设第二张图里有其-一对应的点,开始在其中寻找同构,并在找到后将这些对应节点标上相同的颜色。

该算法循环往复直到最终验证完所有可能的猜测。

这是一条比以往图同构难题更加高效率的算法,而其中的关键,就在于这些稿纸中的一项数学工具。

“准多项式图形映射法。”

这项工具是通过连接多项式和映射工具来完成图同构高效算法的。

尽管它并没有解决图同构难题,甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。

但不可否认的是,在图同构难题上,这是一次重大的突破。

看完手中稿纸,徐川长舒了口气,脸上带着笑意看向刘嘉欣,开口道:“没想到你又给我一个惊喜,图同构难题数学界钻研了几十年了,从未有人做到过这种程度。”

刘嘉欣轻轻的摇了摇头,道:“但距离解决这个问题还有很遥远的路要走。”

徐川笑了笑,道:“路都是一点一点的走的,能够找到一条更优秀更简便的道路,说明你已经走在了正确的路上。”

微微顿了顿,他扬了扬手中的稿纸,笑问道:“这个应该不是原稿吧,我能留下吗?”

“里面还有不少的东西值得深入研究,等过年的时候我可以好好的看看。”

这份稿纸很明显不是原稿,而是整理过后的完整研究,甚至将其写成论文发出去,都没什么问题。

而这样一篇精彩的论文,短短十几分钟内是不可能完全领悟到里面所有的精髓的。

尤其是涉及到p=np?猜想这种千禧年难题的,哪怕是仅仅是次级难题的尝试性证明,也具有极大的价值,值得深入探索。

刘嘉欣点点头,轻声道:“当然,这个就是专门带过来给你的。”

徐川笑着道:“那我就收下了。”

“另外.”

说着,他铺开了手中的稿纸,接着道:“关于‘映射同构’方面的工具,我这边有一些想法。”

听到这话,刘嘉欣挪了挪身体,坐了过来,贴着他看向手中的稿纸。

生子系统:惊呆子嗣凋零皇室!  异能力是生活玩家  七零戏精娇娇女,被大佬赖上不离婚了怎么办  铜雀台  重生后病弱摄政王只想追夫  绝颠苍穹  媚眼如丝  名柯万人迷  穿至兽世当兽医[种田]  和黄濑的假情侣倒计时  捡到一头恶犬  人在秦时,浪到失联  星神脑电交流中心  合理论证森首领在哥谭建立三刻构想的可能性  最强反派系统  逢春  小说家多开几个马甲怎么了  港口Mafia的野玫瑰  绿茶女配能有什么坏心思呢  柯学恋爱养成但互动测试  

热门小说推荐
小师妹说还有亿种破坏剧情的方法

小师妹说还有亿种破坏剧情的方法

关于小师妹说还有亿种破坏剧情的方法姜鸢穿进一个杂糅多种特色的混合修仙小说中。在这里,龙傲天,对照组,万人迷,真假少爷等等,应有尽有。好消息她不在其中的任何一个剧情中。坏消息师门里的其他人在剧情里当牛做马。但是这能难住她?大师兄被未婚妻退婚羞辱,好,上去就是横飞五米远吐血重伤,主打一个讹诈!二师兄为了白月光不仅自己割肉放血,还要对别人掏心掏肺,好,倾情奉献性转丹一枚,让他也感受一下来自白月光深沉的爱!三师兄重生依旧失智,四师兄童子鸡喜提好大儿,五师姐被迫恋爱脑,六师兄被做成寻宝罗盘还有师尊好像也有点人格分裂!嘶姜鸢人都麻了。好好好!背着我你们都玩的这么炸裂是吧?不行,我也要!但是实力好像跟不上大家的步伐啊,可这是事吗?压根不是!谁说凡是都需要用武力解决?她就信奉和平交流,但你要是不想和平的话,在下也略懂一些阵法,灵符什么的。但这就凶残了不是吗?所以还是关门放师兄吧,虽然他们之前都被玩坏了,但是修一修还是很好用的呀!...

重回年代赶海打猎

重回年代赶海打猎

陈辉哥,你娶我吧!你看我们都这样了…陈辉没想到自己还能重生。更没想到上辈子无父无母无妻徒刑过了几十年,重生之后的第一件事居然是结婚。花花世界已经看遍。这一辈子,陈辉只想下海抓鱼,上山打猎,赶赶海,采采菇。就在这个小村里,跟白月光过你侬我侬没羞没臊的小日子。(年代上山下海日常宠妻家,家长里短,悠闲时光,不喜勿喷!)...

无敌大反派:开局买下双胞胎美女

无敌大反派:开局买下双胞胎美女

关于无敌大反派开局买下双胞胎美女曹仁穿越了,没想到还获得了一个系统,而且还是宰相之子,帝国第一纨绔。虽然是宰相之子,但是却是个舔狗,舔了公主三年,连手都没摸过。公主却喜欢上了一个偏僻地方的穷小子。从他穿越的这一刻起,一切都变了,主角身边的女人通通被他抢了过来,主角的机缘也是他的,他要做最邪恶的反派!...

美利坚税务官

美利坚税务官

戴维穿越到了美利坚,成为了最有权势的执法机构(国税局)的稽查员。2o21年12月3日,美利坚国会通过了一门法案。规定了从今往后,无论是走私抢劫诈骗等任何违法行为,都要向国税局缴纳足额税务。从此以后,戴维成为了全美利坚不法分子的噩梦。直到有一天,他的屠刀伸到了共济会和美联储的头中!...

都市传奇之风云再起

都市传奇之风云再起

关于都市传奇之风云再起讲述了小镇少年叶尘的传奇人生。叶尘出生于宁静的小镇,自幼对中医满怀热忱,跟随老中医学习医术,还痴迷武侠暗自习武。然而,叶家因遭人陷害而没落。一次意外,叶尘获得神秘古籍,从中发现家族没落背后与一个神秘组织相关,复仇的种子就此种下。为了家族复兴和探寻真相,叶尘毅然前往大都市。初来乍到,他历经挫折,却凭借精湛的中医医术在一家大型医疗机构崭露头角,还结识了一群挚友。期间,他偶然救下富家千金林晓萱,两人情愫渐生。叶尘在都市中不断打脸权贵,还参与盗墓探险,获取了与神秘组织有关的重要线索。在追寻真相的过程中,他遭遇家族联姻的困境,同时也逐渐揭开当年家族被陷害的巨大阴谋。面对神秘组织的疯狂报复,叶尘在朋友和林晓萱的帮助下绝地反击。成功复仇后,叶尘让家族重振声威,与林晓萱修成正果。他开办中医学院传承医术,成为江湖传奇。但平静不久,新的恶势力崛起,叶尘再次挺身而出,最终成功守护都市和平。这部小说融合了盗墓中医武侠复仇打脸等元素,展现了叶尘从小城镇到大都市的跌宕起伏的人生历程,以及他在爱情家族正义之间的抉择与坚守,是一部充满热血与温情的精彩之作...

每日热搜小说推荐