手机浏览器扫描二维码访问
一种最方法是:简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知,图片是二维平面,一张图上具有‘无数’的点。
如果说,假设一张具有n个节点的图,按照这种匹配的计算方法,其匹配数量就为n的阶乘(1*2*3**n),远远过n的数量级。
假如图里只有1o个节点,也已经需要三百六十多万次可能的匹配检查。
(1*2*3*1o)
而如果一张图有1oo个节点,可能的匹配数会远远的过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际,只适用于极少节点的图。
而从手上的稿纸来看,刘嘉欣在研究这个问题的时候,并没有将图同构问题全部带入进p=np类问题中。
她选择了通过准多项式与映射函数来对同构模块,对图像进行切割的同时,将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式,从第一张图的一些小节点开始,给它们每一个点“画”
上不同的颜色。
然后再假设第二张图里有其-一对应的点,开始在其中寻找同构,并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法,而其中的关键,就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题,甚至都没有将这个问题彻底的归纳到p类问题范畴还是np类问题中。
但不可否认的是,在图同构难题上,这是一次重大的突破。
看完手中稿纸,徐川长舒了口气,脸上带着笑意看向刘嘉欣,开口道:“没想到你又给我一个惊喜,图同构难题数学界钻研了几十年了,从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头,道:“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑,道:“路都是一点一点的走的,能够找到一条更优秀更简便的道路,说明你已经走在了正确的路上。”
微微顿了顿,他扬了扬手中的稿纸,笑问道:“这个应该不是原稿吧,我能留下吗?”
“里面还有不少的东西值得深入研究,等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿,而是整理过后的完整研究,甚至将其写成论文出去,都没什么问题。
而这样一篇精彩的论文,短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到p=np?猜想这种千禧年难题的,哪怕是仅仅是次级难题的尝试性证明,也具有极大的价值,值得深入探索。
刘嘉欣点点头,轻声道:“当然,这个就是专门带过来给你的。”
徐川笑着道:“那我就收下了。”
“另外.”
说着,他铺开了手中的稿纸,接着道:“关于‘映射同构’方面的工具,我这边有一些想法。”
朝中无人莫做官,重活一世的秦毅不是这样认为。机遇来自于谋划,时时为朝前铺路,才能高官极品!上一世,含冤入狱,前途尽毁,孤独终老。这一世,从救省城下来的女干部开始,抓住每一个机遇,加官进爵,弥补遗憾,扶摇直上九万里!...
精神发疯文学,没有原型,没有原型,没有原型(讲三遍),请不要在评论区提真人哦。金手指奇大,cp沈天青。日六,防盗八十,上午十一点更新江繁星八岁时候看见律政电视剧里的帅哥美女环游世界谈恋爱...
简介我叫江羽,本想一直留在山上陪着我的绝色师父,却被师父赶去祸害未婚妻了。而且多少?九份婚书!?...
前世被当副镇长的老婆离婚后,崔向东愤怒下铸成了大错,悔恨终生!几十年后,他却莫名重回到了这个最重要的时刻!他再次面对要和他离婚的副镇长老婆,这次,他会怎么做?...
性格嚣张的林飞扬走马上任镇委书记当天就得罪了顶头上司,让大领导颜面无存,差点被就地免职,且看这个嚣张到骨子里的家伙如何凭借孙子兵法和三十六计勇闯重重危机,智破层层陷阱,在官场上混得风生水起,扶摇直上…...
专栏古耽预收微臣诚惶诚恐求个收藏容棠看过一本书。书里的反派宿怀璟是天之骄子,美强惨的典型代表,复仇升级流高智商反派人设,可惜人物崩坏,不得善终。结果一朝穿越,容棠成了文中同名同姓早死的病秧...