头条屋小说网

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

.......

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

这章没有结束,请点击下一页继续阅读!

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

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

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

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

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

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

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

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

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

“另外.....”

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

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

徐川伸手指了一下稿纸上的某处,开口道:“比如这里,你在对子图同构映射时,采用的是单射函数和双射函数的方式。”

四合院之我的东北农家小院  漫威:我能召唤英雄联盟  四合院:占我房子还搞道德绑架  明日方舟的石棺  重生:从卖79元平板到制霸蓝星  冒牌小师叔  重生后我成了渣夫的梦中情人  [女穿男]西汉皇子升职记  道爷要飞升  救命!陆少追妻路子真的野  新婚甜蜜蜜,七零肥妻赚麻了  灵源世纪  兽世之猪猪当自强  降龙神捕  锦堂春  无敌皇孙  抄家前,她搬空首富库房去流放  抄家流放?呸,我先把库房搬空了  斗罗:魂技全增幅,我为一拳天使  天命神算  

热门小说推荐
篮坛第一外挂

篮坛第一外挂

林易先是用Crossover在三分线弧顶晃开了防守人的重心,紧接着用山姆高德过掉了补防的阿里扎,哇靠!不看人传球,队友空了!不,队友选择高抛,漂亮的空中接力!等等,怎么有点奇怪呢?因为完成以上动作的是一位七尺大个。这是一段热血沸腾的篮球故事。书友群484028022,欢迎大家进群聊天!...

天才狂少

天才狂少

一个本来庸才的学生,在一次奇遇后,居然成为傲世天才,他发现自己的身世居然是而后面还有天大的阴谋...

快穿:我只想种田

快穿:我只想种田

别被书名骗了,取名废,其实就是女强无CP,村姑背景系统逆袭流,也俗称慢穿泥石流,凶杀末世武侠仙侠魔法啥都有,还有,新书820不见不散。官方群满一千粉丝值进(五九零六五三四八三)后援群,满一万粉丝值进VIP群。PS本文无CP...

功夫皇帝逍遥游(功夫皇帝艳福星)

功夫皇帝逍遥游(功夫皇帝艳福星)

一个落魄的大学生阴差阳错地灵魂穿越到了古代,稀里糊涂地做了皇子,又发动政变赶走太子当上了皇帝,从此便过上了锦衣玉食声色犬马的生活。但他却不满足,他要做一个全能型的功夫皇帝因此,他拜武林宗师学习武功,又向江湖术士讨取御女秘方,美艳绝伦的妃子欲望强烈的宫女温婉恬静的皇后妖艳迷人的异族美女野性十足的江湖侠女,各种类型的美女纷纷被他男人的功夫征服金钱权利和美女一个都不能少!想爽的,还等什么呢?本书保证精彩,敬请放心收藏,推荐!...

海贼之超神天赋

海贼之超神天赋

穿越到海贼世界,罗德得到可以抽取天赋能力的神器知识之书。剑斩天地,掌控雷霆,行走空间,信仰之力铸造地上神国!神恩如海,神威如狱。来到这个世界,就注定无敌于世。...

每日热搜小说推荐