Prime Factorization in the Duality Computer

Abstract

我们把算法给 factorize 在两重性计算机的大整数。Weprovide 为因式分解的三个两重性算法基于一个天真的因式分解方法，在量计算的 Shoralgorithm，和 Fermat “在古典计算的 s 方法。所有这些算法可以是在输入尺寸的多项式。