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

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

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

热门小说推荐
富国第一步,先发财再致富

富国第一步,先发财再致富

胎穿读心术锦鲤运系统无cp孤儿兰宁胎穿过来不久,就失去了爹娘,和瘸腿奶奶靠翻老鼠洞过活。心善的小兰宁捡的到大姐貌美心狠,唯独对兰宁几人总是知心大姐姐。捡到的二哥哭包一个,学啥都行,唯独做饭不行,可怜的厨房总是被烧,家里的牲畜总是吃撑。捡的白狼干啥啥不行,吵架第一名。外婆一家不做人,不能忍,也忍不了,反...

重生之我的倒插门前夫你别跑

重生之我的倒插门前夫你别跑

重生前,骆君言眼瞎心盲,把真心对自己好的男人伤得体无完肤,却把渣男当真爱,最后被坑得人财两失,还差点坐牢!重生后,骆君言决定痛改前非,手撕渣男小三,并且坚定的要死缠烂打去挽回她的倒插门儿前夫。只是俗话说得好,虐夫一时爽,追夫火葬场!原本温柔体贴,又细心的倒插门而绵羊先生,一个转身就成了身价百亿的冷情总裁。以至她千般套路,万分柔情,也难换回他从前对她的半分柔情眷恋。可她就要么放弃吗?当然不会!她一人上阵不行,那就两个人!三岁的小包子,聪明伶俐又可爱,只需当妈的一个眼神,立马飞扑上去抱大腿,爸爸两个字更是叫得既干脆又响亮。男人一张冷脸终于破功,一把将骆君言拽进房间,说要与她单独谈谈。小包子看着面前那道被无情关上的房门,双手一摊我是多余得了呗!如果您喜欢重生之我的倒插门前夫你别跑,别忘记分享给朋友...

藏起孕肚离开,总裁前夫哭红眼

藏起孕肚离开,总裁前夫哭红眼

和陆北川领结婚证的那天,安夏觉得自己幸福的拥有了全世界。可婚后的三年安夏犹如受了活寡受尽羞辱。直到看到新闻上丈夫和前女友高调秀恩爱,安夏才知道陆北川不是不会爱人,只是不会爱她。心死之后,安夏留下离婚协议,丢下婚戒,远走他乡,从此杳无音讯。那天之后,人人都传陆北川疯了。掀翻全城找遍每一个角落只为了找一个普通的素圈戒指。多年后的庆功宴上,独自端酒坐在角落里的陆北川看着人群中十分耀眼的,已经功成名就,身边桃花不断的安夏彻底红了眼。要是夏夏能再回头看我一眼,我这辈子就算无儿无女孤苦一生也无悔了。躲在桌脚边,长相跟陆北川简直一个模子里刻出来的小包子听到后屁颠屁颠凑过去。爸爸,你要是无儿无女,那我是谁的儿子啊?...

王牌宠婚:闪婚神秘老公

王牌宠婚:闪婚神秘老公

王牌宠婚闪婚神秘老公简介emspemsp王牌宠婚闪婚神秘老公是豆豆的经典其他类型类作品,王牌宠婚闪婚神秘老公主要讲述了你,想要来一场邂逅么?喧闹的酒吧里,醉醺醺的女人忽然勾住豆豆最新鼎力大作,年度必看其他类型。禁忌书屋提供...

木叶中的氪金粉毛

木叶中的氪金粉毛

穿越到了火影忍者的世界中,还变成了传说中的‘男二号’春野樱!当系统开启的那一刻,春野樱本以为自己可以就此崛起了!可是,谁能跟她解释一下,为什么她都穿越了,居然还逃不掉被氪金支配的命运?看着自己那少的可怜的资产,春野樱的心中瞬间泪流满面我已经没钱守护木叶了如果您喜欢木叶中的氪金粉毛,别忘记分享给朋友...

福满农家:穿成团宠后带全家崛起

福满农家:穿成团宠后带全家崛起

偶尔能做预知梦的大哥文能飞针走线纳鞋底子武能打遍村中无敌手的二姐过目不忘尤其喜欢数钱的三哥以及穿越后突然就发现自己能听懂鼠语的穿越小妞种田?灾荒?战乱?不怕,看一家子奇葩凑到一起,如何发家致富逆天改命!田小满表示老天爷啊,自己就是普普通通穿个越,怎么穿着穿着就有点一发不可收拾,带全家崛起了呢!...

每日热搜小说推荐