手机浏览器扫描二维码访问
第八百八十二章 探索数学的第一期刊物（第2页）
一种最方法是：简单地去比较每一个点来匹配另一个图中可能对应的所有节点。
但众所周知，图片是二维平面，一张图上具有‘无数’的点。
如果说，假设一张具有N个节点的图，按照这种匹配的计算方法，其匹配数量就为N的阶乘（1*2*3*...*N），远远超过N的数量级。
假如图里只有10个节点，也已经需要三百六十多万次可能的匹配检查。（1*2*3.....*10）
而如果一张图有100个节点，可能的匹配数会远远的超过可见宇宙中的原子数。
所以这种比蛮力的方法非常不切实际，只适用于极少节点的图。
而从手上的稿纸来看，刘嘉欣在研究这个问题的时候，并没有将图同构问题全部带入进p=Np类问题中。
她选择了通过准多项式与映射函数来对同构模块，对图像进行切割的同时，将这些‘对比点’看作是一块块的‘图像’。
然后模拟四色定理的方式，从第一张图的一些小节点开始，给它们每一个点“画”上不同的颜色。
然后再假设第二张图里有其-一对应的点，开始在其中寻找同构，并在找到后将这些对应节点标上相同的颜色。
该算法循环往复直到最终验证完所有可能的猜测。
这是一条比以往图同构难题更加高效率的算法，而其中的关键，就在于这些稿纸中的一项数学工具。
“准多项式图形映射法。”
这项工具是通过连接多项式和映射工具来完成图同构高效算法的。
尽管它并没有解决图同构难题，甚至都没有将这个问题彻底的归纳到p类问题范畴还是Np类问题中。
但不可否认的是，在图同构难题上，这是一次重大的突破。
.......
看完手中稿纸，徐川长舒了口气，脸上带着笑意看向刘嘉欣，开口道：“没想到你又给我一个惊喜，图同构难题数学界钻研了几十年了，从未有人做到过这种程度。”
刘嘉欣轻轻的摇了摇头，道：“但距离解决这个问题还有很遥远的路要走。”
徐川笑了笑，道：“路都是一点一点的走的，能够找到一条更优秀更简便的道路，说明你已经走在了正确的路上。”
微微顿了顿，他扬了扬手中的稿纸，笑问道：“这个应该不是原稿吧，我能留下吗？”
“里面还有不少的东西值得深入研究，等过年的时候我可以好好的看看。”
这份稿纸很明显不是原稿，而是整理过后的完整研究，甚至将其写成论文发出去，都没什么问题。
而这样一篇精彩的论文，短短十几分钟内是不可能完全领悟到里面所有的精髓的。
尤其是涉及到p=Np?猜想这种千禧年难题的，哪怕是仅仅是次级难题的尝试性证明，也具有极大的价值，值得深入探索。
刘嘉欣点点头，轻声道：“当然，这个就是专门带过来给你的。”
徐川笑着道：“那我就收下了。”
“另外.....”
说着，他铺开了手中的稿纸，接着道：“关于‘映射同构’方面的工具，我这边有一些想法。”
听到这话，刘嘉欣挪了挪身体，坐了过来，贴着他看向手中的稿纸。
文道圣尊：开局气炸圣人 有兽焉：祥瑞 巫界之死灵巫师 开局契约失败，我逆袭成皇 暗黑野蛮人降临美漫 高武，我能和魔物签订契约 星尘血脉之孤影盘旋 折风渡海棠 汉魏风骨 综武：从大闹杏子林开始 农村趣闻 见色起易 经年宛如歌 浮生之觞 星铁模拟：我的剧本让全玩家破防 惜花芷护夏一世 我有一个异界穿越门 真千金归来一鸣惊人，闪瞎众人眼 一个老千的艰辛江湖路 末日降临？我反手上报，直接躺赢
穿成赘婿暴君的恶毒前妻
1V1双洁，甜宠人间夸夸机女主vs水逆少年男主。温南在一次任务中身亡。醒来之后，得了一个便宜系统。温南重生于江南一富豪人家。虽为嫡房长女却母亲早亡，父亲宠爱妾室。二房把握经济大权。原身性格嚣张，出了名的大草包。温南十六岁时，在温家在外面找了一个跛脚的男人给温南当赘婿。可是这个所有人都看不起的跛脚男人，日后会是这天下的君主…是一个暴君。十年蛰伏一朝破萤。宿主，你要好好培养暴君，将他培养成明君造福百姓。这样你才能安逸的活着从此温南开始了养夫君大计。夫君被人欺负，嘲笑，温南立刻回怼，叉腰护夫。暴君差钱。很好，她抢回温家继承权，扩展业物，赚的盆满钵满。给暴君当资金。夫君脚跛，她想办法找名医相救。夫君差什么她就送什么。暴君心里没有温暖，日后会大开杀戒。温南立刻给暴君送温暖，给暴君补衣服，嘘寒问暖无微不至。后来暴君成了一代明君，京中贵女个个虎视眈眈。贵女掩唇嗤笑，一介低贱商女，如何能配的上陛下，一股子寒酸。朝臣劝道，陛下天人之姿应该迎娶这天下德才兼备女子为后。可是那年轻的帝王伸手紧紧的拉着温南的手，深情道糟糠之妻不可弃。如果您喜欢穿成赘婿暴君的恶毒前妻，别忘记分享给朋友...
乾坤大道经
乾坤大道经简介emspemsp关于乾坤大道经乾坤大道修法万千少年楚胤独辟蹊径乾坤为基肉体至上...
夺爱帝少请放手
夺爱帝少请放手简介emspemsp关于夺爱帝少请放手一次交易，她怀上了孩子，她怀着孕，嫁给了和她定有娃娃亲的男人。本以为这时一场各怀心思的交易，却在这段婚姻里，纠缠出不该有的深情。十月怀胎临产之时，他地上一纸离婚协议书，她才幡然醒悟。后来他说，老婆回来，我爱的一直都是你。...
年代，亲娘读心后我终于出生啦
上一世，叶福满被人害死在娘胎，亲娘用一生行善得来的功德，换她在天池里当了百年的打工小鱼仔。替天宫收集福运和祥瑞。百年后，重获一世轮回，回到娘胎。刚恢复意识就经历生死一线。娘啊，快跑，老妖婆来了，你最爱的宝贝要被害死了。蓝清霜？？？娘啊，你让爹去吧，等公安叔叔把爹抓起来，咱娘俩就能安生了。叶舟山？？？天，原来我爹娘的身世都这么狗血，宝宝都无语的翻白眼啦蓝清霜叶舟山？？？叶福满靠着在天池里沾染上的福运祥瑞，成功混成了锦鲤宝宝。爹疼娘爱，众人喜。孱弱的小身板一日比一日好，肚肚饿了野鸡自己往锅里飞。拉了一屁股饥荒的小家，存款越来越厚。从小乡村，走进大城市，福运满满的宝宝幸福美满。如果您喜欢年代，亲娘读心后我终于出生啦，别忘记分享给朋友...
完美天神进化论
本文是法医娘子，娇宠妻中，主角的祖先一位女屌丝征服五界成神的传奇！夜妃颜读者群581874910南绝期眼波寒凉地与冷魅劈啦啪啦对视，突然她眼泪汪汪，故作柔弱小模样矮油！其实俺从遥远诸天外名叫鲜花村的村里来的。从一个贫穷小姑娘混到女神俺容易吗？你被俺看过摸过，就是俺的人了，要你拿出人间界当聘礼也不算狮子大开口吧？冷魅勾魂浅笑，媚眼如丝真巧，其实几千年前你们村里那朵最美的妖花就是我，从一株植物修炼成妖帝我更加不容易，嫁妖随妖，让你献出人间界做嫁妆也不为过吧？两人情意绵绵深情凝望中忽地同时扬手，一弓箭，一镰刀，早因互相偷袭扬起火花漫天如果您喜欢完美天神进化论，别忘记分享给朋友...
总裁的贴身邪医
总裁的贴身邪医简介emspemsp总裁的贴身邪医是奔跑的马里奥的经典都市言情类作品，总裁的贴身邪医主要讲述了消失在世界帷幕下的叶青，有朝一日奉师命下山历练红尘，顺便寻找奔跑的马里奥最新鼎力大作，年度必看都市言情。禁忌书屋提...