魔天记小说网

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

.......

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

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

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

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

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

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

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

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

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

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

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

“另外.....”

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

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

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

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

热门小说推荐
风水帝师

风水帝师

养气观气定气乘气修气问气,风水六大境界!弱冠之年已渡三载。解除师门禁忌的秦风,开启了风水之路。揭秘闻探古墓破传闻,断生死点富贵改命格!看秦风解开种种谜团,掀开风水这一传承千古的文化如果您喜欢风水帝师,别忘记分享给朋友...

绝世废柴狂妃

绝世废柴狂妃

一夕穿越,首席特工竟成了丞相府的草包二小姐?毫无灵根,双腿残废,嫡姐欺辱,庶妹算计,好一个水生火热的环境!可她会怕么?明显不会!坐拥灵玉空间,手持俊美神兽,升级炼药信手拈来,看你一个不顺眼,就让你下十八层地狱!敢说她草包?那她就随便突破个武尊强者!敢说她残废?她分分钟一脚踹飞你!她嚣张行走江湖,自以为天下无敌,却不想突然来了个比她还逆天的俊美妖孽,死缠烂打,还说要吃了她解毒!喂喂喂,我是人,不是PO18脸红心跳(18wenwvip)提供绝世废柴狂妃最新章节全文免费阅读!。...

民国谍海风云

民国谍海风云

李云生是二十一世纪的商业间谍,一眨眼穿越到了民国二十三年,同名同姓的特工李云生身上,随身还有个空间戒指,之后李云生就利用自己后世的知识和空间,一点点的为这个民族复兴而努力着,并开始了他的传奇之路。如果您喜欢民国谍海风云,别忘记分享给朋友...

三国从掳走洛神开始

三国从掳走洛神开始

陈珏穿越到东汉末年,竟成为了青云寨之主?依靠系统的帮助,陈珏不止养活了自己,也让寨子上下都丰衣足食。这天系统发布任务,要他下山抢个压寨夫人回来。于是陈珏找了个漂亮MM,带回山寨。就在成婚当日,MM告诉陈珏她叫甄宓。紧接着第二天,有个叫曹丕的人打上门来如果您喜欢三国从掳走洛神开始,别忘记分享给朋友...

任先生非要和我谈恋爱

任先生非要和我谈恋爱

我愿为你屈膝,成为你生生世世的不二臣。任慈。星际第七区。夏氏二小姐夏莫颜第一次回乡,便遭遇了离奇灭门爆炸惨案。系统想要查清真相和救回姐姐,需要先集满最强星际指挥官R的十二块灵魂碎片。然而第一块碎片的现主人,就让她皱了眉,是她的‘克星’任慈哥哥。任慈薄情入骨,孤傲成瘾,对世上任何美色都毫无兴趣。直到夏莫颜以妻子身份,闯进他无趣的生活。任慈夏莫颜就是我的命。可当偏执贵公子以为,枕边人留在他身边,似乎只是想偷他东西时,他发了疯。匕首架在她脖子上。任慈我的心被你视如草芥,那我现在就掏出你的心看看。她反抗,利刃划破他的手,她冲出豪宅。夏莫颜我自以为,动心的不止我一个,是我错了。任慈发现自己误会了夏莫颜后,开启了疯狂追妻模式,行迹遍布大大小小各个星区。卑微任慈还在生我的气吗,为什么这么久都不给我打电话。夏莫颜浪费钱。任慈你想不想我?夏莫颜来姨妈了。某天。某年轻指挥官任慈前辈大你六岁,不如我更适合你。夏莫颜老是老了点,好用。任慈我就当她是在夸我了?好的。(1V1双洁甜文治愈系。)如果您喜欢任先生非要和我谈恋爱,别忘记分享给朋友...

燃情蚀骨:老公大人,你好棒

燃情蚀骨:老公大人,你好棒

身心干净1v1超超超甜,不甜哭你作者挨打时归宁上辈子就是个认人不清的混蛋。她以为爱的男人因为阴谋而接近她。她视为就亲人的堂妹因为陷害而利用她。她弃之如敝屐的契约老公却一直守着他们结婚的誓言。重活如果您喜欢燃情蚀骨老公大人,你好棒,别忘记分享给朋友...

每日热搜小说推荐