第八百八十二章 :探索数学的第一期刊物(2 / 5)

bsp;看到稿纸,徐川迫不及待的伸手接了过来。</P>

    的确,相对比智驾领域的突破,他更在意图同构难题上的研究。</P>

    这涉及到一个千禧年难题的答案,也涉及到更多的应用领域。</P>

    智驾,只是它的一部分应用而已。</P>

    翻阅着手中的稿纸,徐川眼眸中带着感兴趣的神色。</P>

    “...给定两个图G=G=G=和h=h=h=。”</P>

    “若存在一种从G到h的映射:VG→Vh,满足:=vi′,=v′j......”</P>

    “有点意思,没有走更广泛的p类问题方式,而是通过准多项式与映射函数来对同构模块进行切割。”</P>

    “这种方法有点类似于弱黎曼猜想的研究方式?”</P>

    看着手中的稿纸,徐川自言自语的念叨着。</P>

    图同构问题,其实通俗一点来说,它就是给定两个图,问它们是否一模一样。</P>

    而如何对给定的2个图检查它们是否同构,一模一样呢?</P>

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

    但众所周知,图片是二维平面,一张图上具有‘无数’的点。</P>

    如果说,假设一张具有N个节点的图,按照这种匹配的计算方法,其匹配数量就为N的阶乘,远远超过N的数量级。</P>

    假如图里只有10个节点,也已经需要三百六十多万次可能的匹配检查。</P>

    而如果一张图有100个节点,可能的匹配数会远远的超过可见宇宙中的原子数。</P>

    所以这种比蛮力的方法非常不切实际,只适用于极少节点的图。</P>

    而从手上的稿纸来看,刘嘉欣在研究这个问题的时候,并没有将图同构问题全部带入进p=Np类问题中。</P>

    她选择了通过准多项式与映射函数来对同构模块,对图像进行切割的同时,将这些