万书楼

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

第八百八十二章 探索数学的第一期刊物(第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个图检查它们是否同构,一模一样呢?

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

请勿开启浏览器阅读模式,否则将导致章节内容缺失及无法阅读下一章。

玉楼人醉杏花天  我回来爱你了+番外  快穿:病娇反派哥哥好危险  王爷请自重  仙府:资质平平的我只好苟出长生  一人之下:带着十四亿人成仙  我与权相有个崽  娇妻虽渣但沙雕+番外  人生重启二十年  惹婵娟/我的蛇蝎娘子+番外  觊觎公主姐姐  倌爷+番外  论女神的倒追/岁月里有最美的你+番外  他的掌心娇+番外  黑莲花重生,和病弱小公爷杀疯了+番外  她说我入戏太深  八零:踩渣夫虐恶妇!闪婚最猛硬汉  美人多娇+番外  少帅霸妻,强扭的瓜不甜也得甜  倾国/艳杀天下+番外  

热门小说推荐
偷香窃玉

偷香窃玉

赌石,是一件能照进人心的行业。有的人把赌石当做一门生意,赚点小钱娱乐有的人把赌石当做一夜暴富逆转人生的机会,投机取巧而我,和他们都不同,我做这个,搏的是命如果您喜欢偷香窃玉,别忘记分享给朋友...

你好,司南寂

你好,司南寂

被继母逼得走投无路,方雨涔决定把握机会改变自己的命运,所以之后摇身一变成为神秘总裁司南寂的夫人。本以为两人之间是场交易,结果司太太,这束玫瑰是司先生送给您的,一共九百九十九朵,请您签收。司太太,司先生为您订制了一枚钻戒。司太太,这栋别墅司先生吩咐除了您谁都不能进。方雨涔无奈,只能亲自找到他司先生,您这样用情不专似乎不太好吧?不是传闻您心中一直都有白月光吗?司南寂霸道地看着她那不如就借你打破这个传闻如何?方雨涔如果您喜欢你好,司南寂,别忘记分享给朋友...

平生缘 完结+番外

平生缘 完结+番外

红衣飘飘的程大少爷初入江湖,励志掀起腥风血雨。结果出师不利与竹马南褚失散,偶遇面冷心热的沈家兵器沈简生,从此开始摸爬打滚抱大腿的不归路。沈简生无奈地看着拍马屁的程慕北,真是缘分啊江湖风浪永不停歇,还捡了个贪生怕死的小跟班。一路坎坷,历经磨难。陈年往事交错,几大势力水火不容,江湖风云骤起。沈简生忽然发现内心的情愫,程慕北笑了笑,沈兄我也正巧。确实是缘分了。一蓑烟雨任平生,两相携手相伴生平,如何不是缘?强强,HE…...

召唤千军

召唤千军

当别人为召唤出第二个契约生物而沾沾自喜到时候,王维正在为他第一万只契约生物打造合适的装备。如果您喜欢召唤千军,别忘记分享给朋友...

重生日本当神明

重生日本当神明

警告番剧向的东西,请用正确姿式食用简介主角乃是一名习武有成者,无意间铸成一粒金丹的同时,意外穿越占据了一名RB学生的身体。随着他在那个国家越呆越久,认识了一些人,有了女朋友,也引了极大的混乱吐槽第五版的简介,想死的感觉,书名默默流泪感谢如果您能看这堆字,十分感谢,希望能让您满意,爱你,么么哒魔蝎小说...

文坛救世主

文坛救世主

重生过去畅想未来梦幻现实,再塑传奇人生!如果您喜欢文坛救世主,别忘记分享给朋友...

每日热搜小说推荐