书本网 > 科幻小说 > 大国院士 > 第八百八十二章 探索数学的第一期刊物

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

推荐阅读: 男扮女装的我,竟然成了皇后!? 抄家流放?我搬空敌人库房去逃荒 宗门崛起:我是修仙界最持久的崽 刚离婚,老婆就跪求复合 万历小捕快 穿越,恶毒奶奶要烧死我 惹他?他公会全是神级,拿头打? 离婚后豪门前夫彻底失了控 小村美色 相思策 究极传导恐兽屹立在斗罗大陆之上 洛克王国的炼金术士 我向大帝借了个脑子 长生:我在大明被徐达捡回家 系统体验员 木叶:宇智波华丽的叛逆 荡宋 校花别追了!高冷女同桌才是我的白月光 我是游戏村长 官途:权力巅峰 末世之世纪轮回 宗门破产,我下山无敌! 下山后,绝美总裁爱上我 声优之途 反派:气运之子太多,我摆烂了 武圣独尊 肤浅者 天子诏 大明:百岁修仙者,朱元璋亲爹 明日方舟之深海的呼唤 诡仙:从旅行商人开始 回到过去做财阀 大武第一男人:从推到太子妃开始 克拉夫特异态学笔记 后室Backrooms 飞临场 剑仙转生 在古代逆流而上的日子 弈剑书 从赘婿开始建立长生家族 姐姐别乱来,我真不是傻子了 师妹绝非战五渣 华娱之风起2005 无敌了:我捡到一个加速空间 逍遥四公子 长生修仙:我能用族人的气血加点 你这精灵,合法吗 白衣披甲 嫡妹非要换亲,送我当上侯夫人 求求了,快回家练琴吧 燃尽一世 镜钥 生娑珞 歌行:我在青城山修仙 盘说 傲世英侠传 寰宇机械师 光阴若梦 地外探险 幻梦天机

p=Np?猜想这一千禧年难题是计算机数学领域中的核心。

整个问题可以拆分成N个次级难题,而这其中最出名的有四个。

分别是大正整数因子分解问题、图同构问题、离散对数问题、曼哈顿网络问题。

其中大数分解问题和图同构问题和最为着名,因为这两个问题的解决涉及密码学和复杂性理论的很多基本问题。

解决了它们,能够极大的促进计算机科学、算法等方面的发展。

其他的不说,就像智能驾驶这一块,环境感知和决策算法是自动驾驶汽车实现智能行驶的关键。

环境感知算法通过车载传感器和摄像头来获取道路、障碍物、交通标志等信息,并进行感知和建模。

而决策算法则根据环境感知的结果,做出行车路径规划、交流协调、避让决策等操作。

这些算法通常涉及到多传感器融合、状态估计、机器学习等多种技术。

更需要运用矩阵运算、图像变换、最优化理论、统计学等大量的数学模型和算法来实现智能决策。

比如图同构理论,尽管目前来说它依旧面临着诸多挑战,但图像处理、视频分析、寻找最优路径、网络流算法、高效避障碍等领域有着众多的应用。

数学工具上的突破,给AI智驾的算法判断带来了更先进高效的计算法方式。

这也是川海网络科技公司那边的智能驾驶能够快速的在短短两三年的时间内,就追上其他早已经深入布局的企业的原因。

.......

办公室中,听到徐川询问图同构方面的研究和稿纸,刘嘉欣笑了笑,从随身携带的背包中取出来了整理过后的稿纸。

她就知道徐川的注意力肯定会集中在这个上面,所以提前就准备好了。

“我看看。”

看到稿纸,徐川迫不及待的伸手接了过来。

的确,相对比智驾领域的突破,他更在意图同构难题上的研究。

这涉及到一个千禧年难题的答案,也涉及到更多的应用领域。

智驾,只是它的一部分应用而已。

翻阅着手中的稿纸,徐川眼眸中带着感兴趣的神色。

“...给定两个图G=(VG,EG)G=(V_G,E_G)G=(V

G,EG)和h=(Vh,Eh)h=(V_h,E_h)h=(Vh,Eh)。”

“若存在一种从G到h的映射?:VG→Vh,满足:?(vi)=vi′,?(vj)=v′j......”

“有点意思,没有走更广泛的p类问题方式,而是通过准多项式与映射函数来对同构模块进行切割。”

“这种方法有点类似于弱黎曼猜想的研究方式?”

看着手中的稿纸,徐川自言自语的念叨着。

图同构问题,其实通俗一点来说,它就是给定两个图,问它们是否一模一样。

而如何对给定的2个图检查它们是否同构,一模一样呢?

一种最方法是:简单地去比较每一个点来匹配另一个图中可能对应的所有节点。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

最新小说: 百万新娘之永相随 三角洲:保底必出红,全球破防了 四合院:从工伤开始的逆袭 打工三十年,我携百万资产回九零 国运之战:你玩植物大战僵尸? 网游:史莱姆逆袭 我成为小智的金手指 全民求生:我靠捡垃圾成神 王者开局九个神级账号你终于出山 网游山海九州 综影视进入影视世界 鲁鲁修凌驾于诸天 原神:无限钟表 在生存游戏被氪金大佬盯上了 鬼灭:我能COS继国缘一 攀高枝另娶,我嫁将军你悔什么 杭城豪门沈知意的璀璨 精灵宝可梦:搞事恋爱冠军我全要 被渣反陷害之后 我也不想拿NBA总冠军 烽火少帅:改写九一八 斗罗:我在武魂殿做女帝 超神抽奖师,全民都是我的打工仔 欢乐颂之戏如人生 雄虫勇闯首都星日记 绎夏缘梦 灵气复苏:烤肠摊主竟是满级大佬 兽世:猫咪爱撒娇,金虎魂会飘 奥特战士的日常生活2 狐妖:领域内无敌,家里蹲狐仙 从零开始的的数码世界 木叶,开局我体内有终焉律者核心 打怪兽要赶在早八之前 斗罗:魔兵虎魄,白虎霸世 斗罗之我穿成了生命古树 转生岩王爷,你说这是斗罗大陆? 斗罗:转生霍雨浩,老婆花火大人 全职法师:我能穿越山海经世界 斗罗:邪恶神私生子,武魂天元鼎 斗罗,什么?我竟成了唐三他爹 宇智波你好,我们是游戏玩家 斗罗绝世:转生黯,成就秩序神王 斗罗:我按摩小舞,唐三急眼了 斗罗:万水之主,镇压诸神 斗罗2:我霍雨浩为影之实力者! 假面骑士:非正常通关方式 木叶:融合宿傩,开局灭族日向! 海贼之火焰女王 神奇宝贝之龙系掌门人 数码宝贝入侵美漫 柯南:我绑定了科技树系统 斗罗之囚龙镇世 人在火影,选择的是刺客途径 斗罗:武魂神魔,一念通天 诸天:从斩鬼开始铸就神话 综漫乐队:开幕绑架千早爱音 人在超神,打卡诸天 恋与深空:我全都要 月亮崇拜少司命 名侦探柯南之次元异瞳