第八百八十一章：智能驾驶的突破(5/5)

月份这两家公司就会推出高度智驾的车辆了。”

    听到刘嘉欣在研究图同构问题，徐川倒也没有惊讶，只是迅速追问道：“关于图同构难题的进展，到哪一步了？有没有稿纸，我看看！”

    相对比L5级别的智驾来说，他更关心图同构问题上的研究。

    这是P=NP？猜想中的另一个和‘大正整数因子分解问题’齐名的难题。

    即：对给定的两个图，问它们是否同构？该问题显然属于 NP问题，但是至今未能找到多项式时间算法，也没能证明它是 NPC的。

    这两个问题涉及到很多密码学和复杂性理论的基本问题，如果能解决它们，别说在智驾领域做出一些突破了，就是网络安全密匙方面，恐怕都得更新换代才行。