简介
在所提出赋值二叉树的基础上,采用二叉树的方式研究奇数的属性,得到了奇数许多鲜为人知的性质。例如子树根的因数与后代之间存在近亲回避律、子树之间存在复制传递性以及子树的根与后代结点的公因数存在对称律等等。最为重要的是,成果揭示了奇数的遗传特质——在以奇数N为根的子树中,N都以一种仅与其自身相关的递归方式分布在其子孙结点的因数中,并且可以通过基因结构、基因图与余基因图——三个由奇数N的倍数组成的数据结构来描述。基因图与余基因图形成一幅遗传图谱,可演绎出整数分解的新方法。
基于此证明了奇合数的两个因子比越大,则该合数越容易分解且存在O(lnN)的奇数分解算法。通过细致研究奇合数的分解算法以及RSA数的因数分布规律,分别在串行与并行两个方面开张了奇数分解的算法设计,得到了优于Pollard RHO的串行算法以及并行随机化算法的框架结构。相关的算法可在普通PC机上短时间分解70位十进制奇数并在天河||计算机进行了多个超长分解实验,效果达到预期。 成果在二叉树上的数论、整数遗传图谱说、指向RSA模数分解的快速随机化并行算法方面有创新,所提出的超级计算技术中诸多算法设计,将丰富并行计算理论与方法,拓展超级计算机的应用领域。