设置

关灯

第一千二百九十二章 :天上一天,地上一年! (8 / 9)

《关闭小说畅读模式体验更好》


        听到这,徐川这才明白了过来,哭笑不得的开口道:“算法方面的问题,你找我也没用啊。这个问题你应该去找你的嘉欣姐,算法方面她比我更擅长。”

        徐晓苦着脸开口道:“找过了。”

        闻言,徐川有些意外的诧异道:“她没法给你解决?”

        不夸张的说,刘嘉欣在算法上的能力差不多是他见过认识的所有学者中最强的。

        P=NP?猜想天然关系到数学与计算机算法的核心,这个数学猜想中的‘大正整数因子分解具备多项式算法难题’‘图同构难题’都是计算机算法中最核心的基础。

        尤其是后者,图同构难题可以理解为图论当中的术语。

        即假设G=V,E和G1=V1,E1是两个图,如果存在一个双射m:V→V1,使得对所有的x,y∈V均有xy∈E等价于mxmy∈E1,则称G和G1是同构的。

        这样的一个映射m称之为一个同构,如果G=G1,则称其为一个自同构。

        而通过计算机语言将其编译出来,则可以表示为任意有根树的编码必然有01的一般形式,其中=12…。1是中0,1个数相等的最小前缀。2是第二个0,1平衡的最小前缀,依次类推。据此可恢复出有根树,且显然这样的有根树必然是同构的。

        简单的来说,通过这种算法,可以精确的将同种类的物体快速且精确的进行同构编译。

        内容未完,下一页继续阅读