第八百八十一章:智能驾驶的突破 (4/4)
换源:
。
即:对给定的两个图,问它们是否同构?该问题显然属于 NP问题,但是至今未能找到多项式时间算法,也没能证明它是 NPC的。
这两个问题涉及到很多密码学和复杂性理论的基本问题,如果能解决它们,别说在智驾领域做出一些突破了,就是网络安全密匙方面,恐怕都得更新换代才行。
本章完