×

事实Int

swMATH ID: 21199
软件作者: 斯特凡·科尔
描述: GAP包FactInt。整数因子分解的高级方法。FactInt是一个GAP 4包,它提供了以下整数分解方法的实现:Pollard的p-1;威廉姆斯的p+1;椭圆曲线法;连分式算法(CFRAC);多重多项式二次筛(MPQS)。FactInt还使用Richard P.Brent的已知整数因子表,其形式为bk+/-1,表示“小”b。访问这些表的代码由Frank Lübeck提供。ECM最适合于查找既不太小(即小数位数小于约12位)也不太接近要计算系数的数字的平方根的系数。MPQS是为分解两个数量级可比素数的乘积而设计的。CFRAC是MPQS的历史前身。波拉德(Pollard)的p-1和威廉姆斯(Williams)的p+1有助于找到因子p,从而使p-1的所有素因子分别对应。p+1是“小”的,例如小于1000000。此包中实现的所有因子分解方法都是概率的。特别是,ECM所需的时间在很大程度上取决于实际的好运或厄运。FactInt提供了一个通用的因式分解例程,它使用上述方法的适当组合、在GAP库中实现的Pollard Rho例程以及各种特殊情况下的技巧,以获得“任意”整数的良好平均性能。根据用户的选择,FactInt提供关于因子分解过程进度的详细信息。
主页: https://stefan-kohl.github.io/
依赖项: 间隙
引用于: 0个文档