“嗯。”
刘嘉欣点点头,道:“在大正整数因子分解问题后,我研究了一下图同构问题。虽然没有解决这个问题,但基于它在对图像与三维空间的数学模型处理上有了不小的突破。”
“按照目前对智驾的级别划分,我们最新研发出来的智驾系统级别已经达到了L5标准。”
“现在比亚迪和小米那边如今正在对其进行测试工作,如果没有什么意外的话,明年五月份这两家公司就会推出高度智驾的车辆了。”
听到刘嘉欣在研究图同构问题,徐川倒也没有惊讶,只是迅速追问道:“关于图同构难题的进展,到哪一步了?有没有稿纸,我看看!”
相对比L5级别的智驾来说,他更关心图同构问题上的研究。
这是P=NP?猜想中的另一个和‘大正整数因子分解问题’齐名的难题。
即:对给定的两个图,问它们是否同构?该问题显然属于NP问题,但是至今未能找到多项式时间算法,也没能证明它是NPC的。
这两个问题涉及到很多密码学和复杂性理论的基本问题,如果能解决它们,别说在智驾领域做出一些突破了,就是网络安全密匙方面,恐怕都得更新换代才行。
【本章阅读完毕,更多请搜索途阅小说;http://www.bookmarketingbuzz.com 阅读更多精彩小说】