魔天记小说网

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

.......

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

本小章还未完,请点击下一页继续阅读后面精彩内容!

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

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

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

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

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

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

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

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

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

“另外.....”

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

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

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

美人多娇+番外  少帅霸妻,强扭的瓜不甜也得甜  觊觎公主姐姐  她说我入戏太深  王爷请自重  我与权相有个崽  玉楼人醉杏花天  仙府:资质平平的我只好苟出长生  惹婵娟/我的蛇蝎娘子+番外  倾国/艳杀天下+番外  他的掌心娇+番外  人生重启二十年  娇妻虽渣但沙雕+番外  论女神的倒追/岁月里有最美的你+番外  倌爷+番外  一人之下:带着十四亿人成仙  八零:踩渣夫虐恶妇!闪婚最猛硬汉  我回来爱你了+番外  快穿:病娇反派哥哥好危险  黑莲花重生,和病弱小公爷杀疯了+番外  

热门小说推荐
状元请留步,锦鲤娘子有话说

状元请留步,锦鲤娘子有话说

关于状元请留步,锦鲤娘子有话说莫名重生,被未婚夫君白景澜带回了家,之后锦鲤体质被激发,本身就会治病救人,这下子直接可以通过灵气活死人生白骨,而且还能凭借绿色的灵气找到山上的奇珍异宝,成为了真正的锦鲤。靠着木灵气的辅助不但发家致富,还培养出了一个状元郎。听说状元郎很高冷,对谁都不假辞色?那可不,状元郎那可是杀伐果决,谁不害怕。真实情况白状元一脸笑容的端着洗脚水,殷勤的给李云宁洗着脚。娘子,凉不凉?要不要再加点热水。...

赐我好梦如旧

赐我好梦如旧

多年之后还是会回想起那个夏天,那个原以为只是个再平凡不过的夏天。当时初遇后没想过会再见的人却以补习的师生关系再见。他那时便动心,之后她亦倾心。可是之后兜兜转转,终是错过多年。再相遇时是他人的婚礼,身旁有佳人。她却还在原地。那个人,那双眼。只一瞥,便瞥见流年。如果您喜欢赐我好梦如旧,别忘记分享给朋友...

将军世家多了个技术宅

将军世家多了个技术宅

关于将军世家多了个技术宅技术宅又被称之为科技宅星际游民宋书书好不容易抱上联邦研究所的铁饭碗,却在半路上被星际匪徒劫持穿越了。从高级文明到低级文明,阴差阳错成了将军府二小姐。本来想做个咸鱼...

一胎俩宝:神医狂妻太逆天

一胎俩宝:神医狂妻太逆天

关于一胎俩宝神医狂妻太逆天穿越而来十八年,云苏城都是个小绵羊。一朝中毒,不管三七二十一,睡了自己暗恋了十八年的大佬。从此,多了一对妖孽。丫头跑前跑后,娘亲,娘亲,爹爹问,他今日得到认可了吗...

占有欲

占有欲

关于占有欲魏池年看见乔小麦的第一眼,就觉得这个女人属于他,所以他出手夺了!一个男人想要得到一个女人的那点事儿。一开始只是有点喜欢,慢慢变成了想要控制。...

超神学院之我的吃鸡系统和外挂

超神学院之我的吃鸡系统和外挂

欢迎来到吃鸡战场,哦不,是超神学院。我怎么会是开挂的人呢?你毁谤我啊!我告你毁谤我啊!是,你们没有开挂,我在天上看得清清楚楚。什么?还有我AWM一枪打不死的?哦,四级头啊。琪琳扶,扶,扶我一把。扣扣群771780671如果您喜欢超神学院之我的吃鸡系统和外挂,别忘记分享给朋友...

每日热搜小说推荐