手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进P=NP类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到P类问题范畴还是NP类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
本小章还未完，请点击下一页继续阅读后面精彩内容！
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到P=NP?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
徐川伸手指了一下稿纸上的某处，开口道：“比如这里，你在对子图同构映射时，采用的是单射函数和双射函数的方式。”
八零：踩渣夫虐恶妇！闪婚最猛硬汉 美人多娇+番外 惹婵娟/我的蛇蝎娘子+番外 娇妻虽渣但沙雕+番外 觊觎公主姐姐 黑莲花重生，和病弱小公爷杀疯了+番外 少帅霸妻，强扭的瓜不甜也得甜 王爷请自重 人生重启二十年 他的掌心娇+番外 我与权相有个崽 倾国/艳杀天下+番外 仙府：资质平平的我只好苟出长生 她说我入戏太深 玉楼人醉杏花天 快穿：病娇反派哥哥好危险 论女神的倒追/岁月里有最美的你+番外 一人之下：带着十四亿人成仙 倌爷+番外 我回来爱你了+番外
重生农家小娘子
现代警校霸王花许娇穿越成好吃懒做，人人讨厌的农家女。有宠女成魔的亲娘，一大堆的穷困潦倒又难缠的家族成员，还有一个超级腹黑且不待见她的未婚夫！这日子咋过？不能过，也要过。看许娇改变自己，变成真善美代表，全村的村花，带领大家走上种田致富的道路！撕X斗极品，能打能杠，能撩夫如果您喜欢重生农家小娘子，别忘记分享给朋友...
丧尸穿越成女帝，只想摆烂不上朝
关于丧尸穿越成女帝，只想摆烂不上朝丧尸是没有脑子的，慕容月无法解释，自己这个新脑袋是怎么回事。她想离开，虽然这里吃的好，穿得暖，人类也友善。还每日祝她万岁。可外面有新鲜的脑子可以吃！不当人的每一天，她开始学习上朝，偶然发现，自己不是孤儿丧尸，还有母亲和朋友。所以，离开的理由又多了一条她要找妈妈！别的国家你不要过来啊！国师也很苦恼，陛下醒来之后似乎忘了很多事情。大将军却很开心，因为陛下给他回信了，嘻嘻满朝文武却支支吾吾，因为他们无法解释陛下的雄心壮志一统天下？慕容月我真棒！又是成功伪装人类的一天！国师死了算了，陛下又不吃药了！刑部尚书杀了我给陛下助兴吧。工部尚书陛下，何时修建皇陵？户部尚书倒是不用如此节省，陛下您花点银子吧。大将军宴清河陛下，你忘了我了？慕容月没啊，这么多人，你的脑子闻着最香。主打治愈小丧尸解开父母失踪谜团，治愈自己，收获亲情友情爱情的故事。没有撕逼嗷。...
女主从书里跑出来了怎么办
楚戈是个后宫文写手。当他正在写天下最强者之一的女宗主芳心萌动的时候一个女人出现在他的房间里，持剑架在他的脖子上你敢写我爱上那个男人，我就杀了你。...
明末之新帝国
作品名明末新帝国现代屌丝青年刘布，穿越至平行世界祟祯七年山东临清当大户人家公子哥身上，刘布刘邦的刘，吕布的布，万金购得天下第一美人陈圆圆，以为可以从此过上没臊没羞的生活，却闻大明将于十年后灭亡。还好！有十年好日子过。这可是明朝末年，山东更是四战之地，好日子，不存在的。且看刘布如捐官当千户官，训练出一支铁军太平军，雄踞山东半岛。挫败奸臣对于家族的图谋，将计就计，痛打落水狗，将山东官场搞得天翻地覆，鸡毛一地。仿效荷兰人郁金香热，泡制大明版传销式全民孵银子，制造大明金融危机，尽掠民间之富，得银五千万两。威迫利诱澳门葡萄牙人工匠，获得了火枪和红衣大炮的制造方法，设立兵工厂，打造东亚最强火器部队，娶郑芝龙之女，与郑氏结盟，获取郑氏水军舰队。最后搅动风云，逐鹿天下，在乱世之中，闯下一番事业，力抗异族，延续了汉族文明。如果您喜欢明末之新帝国，别忘记分享给朋友...
重生之科技新贵
我不是真想搞娱乐，只是缺钱而已。当大家以为一颗娱乐巨星冉冉升起的时候，却发现原来是一位科技大佬。当大家以为他是一位科技大佬的时候，却发现他已经拥有偌大的商业帝国。如果您喜欢重生之科技新贵，别忘记分享给朋友...
从夏洛特烦恼开始的文娱
穿越夏洛特烦恼，成为二十五岁的袁华，成天划着渔船等待命运的追尾。游泳池边，夏洛道读书那会你就才气侧露，今天就我这身行头，即兴赋诗一首？外露，外露，我的诗都是有批判性的。没事，随便说几句。飒爽英姿雄鸡装，飞上枝头盖凤凰夏洛我打算投一个杂志社，你当主编！袁华洛哥，我想开一家电影投资公司。如果您喜欢从夏洛特烦恼开始的文娱，别忘记分享给朋友...