77书库

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

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

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个图检查它们是否同构,一模一样呢?

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

浮生之觞  暗黑野蛮人降临美漫  高武,我能和魔物签订契约  见色起易  文道圣尊:开局气炸圣人  末日降临?我反手上报,直接躺赢  巫界之死灵巫师  一个老千的艰辛江湖路  经年宛如歌  综武:从大闹杏子林开始  有兽焉:祥瑞  开局契约失败,我逆袭成皇  真千金归来一鸣惊人,闪瞎众人眼  我有一个异界穿越门  星尘血脉之孤影盘旋  星铁模拟:我的剧本让全玩家破防  农村趣闻  折风渡海棠  惜花芷护夏一世  汉魏风骨  

热门小说推荐
朋友圈爱情笑语

朋友圈爱情笑语

朋友圈爱情笑语简介emspemsp关于朋友圈爱情笑语一个被时光耽搁的好女孩拼尽全力一心一意追爱的故事。一个剩女到一个新公司上班升迁收获自己迟到爱情的故事,反映现代人的生活。我们现在正在经历的,那些活在朋友圈的人,发生在朋友圈的...

随身带着BGM闯漫威

随身带着BGM闯漫威

在我的BGM里,没有人可以打败我,就算是OAA也不行!李从心穿越到漫威世界,同时还觉醒了一个神级BGM系统,每一首背景音乐都拥有不同的功效。随着一个个背景音乐的响起,整个世界的画风都随之发生了诡异的变化钢铁侠的新元素为何叫做月棱镜?灭霸为何带着他的五将星在战场上狂秀极乐净土?从来只做看客的神秘白发老人为何突然公然出手伤人?这一切的背后,到底是人性的扭曲,还是道德的沦丧?敬请收看随身带着BGM闯漫威!如果您喜欢随身带着BGM闯漫威,别忘记分享给朋友...

我鸣人都是天使了,凭啥忍气吞声

我鸣人都是天使了,凭啥忍气吞声

重生剑与魔法大陆的陈潇,因与顶尖巨擘抢夺古神遗宝而身陨古战场遗迹。在古神传承的庇佑下,魂穿成为忍者大陆的漩涡鸣人。开局退敌再不斩,镇压九尾,强势签订主仆契约。本就对火影有诸多意难平,经历两次生死,彻底不愿再得过且过的陈潇,决心以鸣人的身份成为至强,改写命运的走向,痛痛快快活一场。鸣人,你真要与四代夫妇拼死守护的木...

战国野心家

战国野心家

穿越到战国初年,身份卑微到连姓都没有,却敢有野心。为了支撑野心,拜墨子为师,混入墨家隐忍数年以篡巨子之位。墨子述而不作,他编纂墨经将墨经改的面目全非。诸侯争霸大争之世,他却偏偏相信宁有种乎。总之,这是个野心家的故事。如果您喜欢战国野心家,别忘记分享给朋友...

金牌律师的荆棘花冠

金牌律师的荆棘花冠

三十而立,四十不惑。中年危机,人生脱轨。一夜之间,全数归零。何去何从,谁人知晓。身处迷雾,四面楚歌。突入重围,冲上云霄。宝剑锋从磨砺出,梅花香自苦寒来。你若奋斗,必定辉煌。如果您喜欢金牌律师的荆棘花冠,别忘记分享给朋友...

地狱迷航

地狱迷航

地狱迷航简介emspemsp关于地狱迷航人性是野兽,规则是囚笼,囚笼之内,温顺可爱,囚笼之外,血腥残暴。一百位幸运的游客踏上了前往地狱的死亡邮轮。人生的十字路口孰敌孰友?束手就擒还是玩命一搏?悬疑作家李朝阳面临着最后的抉...

每日热搜小说推荐