公共研究一部分的,有663个二进制数位之长的已经被一种一般用途的方法所分解。如果一个大的，有"n"个二进制数位长度的数,是两个差不多大小相等的因数的乘积，<br>现在还没有很好的演算法来以多项式时间复杂度分解它。这就意味着没有已知算法可以在O（"n）（"k"为常数）的时间内分解它。<br>但是现在的算法也是比O(e)快的。<br>换句话说，现在我们已知最好的算法比指数数量级时间要快，比多项式数量级时间要慢。<br>已知最好的渐近线运行时间是普通数域筛选法（GNFS）。<br>时