RcppBigIntAlgos:带平行二次筛的因子大整数

具有多重多项式二次筛(MPQS)算法用于分解大整数和向量分解函数返回整数的完整因式分解。MPQS基于卡尔·波美拉斯的开创性作品(1984年)<doi:10.1007/3-540-39757-4_17>随着Peter引入的多重多项式的修改罗伯特·西尔弗曼(1987)概述的蒙哥马利和J.戴维斯<doi:10.1090/S0025-5718-1987-0866119-8>. 利用C库GMP(GNU多精度算术)。对于较小的整数,一个简单的尝试使用椭圆曲线算法,然后使用约束版本的波拉德的rho算法。Pollard的rho算法是相同的算法由'gmp'包中的factorize函数使用。

版本: 1.1.0
进口: gmp公司
链接到: 第11页
建议: 测试那个,数字,RcppAlgos公司
出版: 2023-08-16
作者: 约瑟夫·伍德[aut,cre],自由软件基金会,迈克·特利扎克
维护人员: Joseph Wood<jwood000在gmail.com>
错误报告: https://github.com/jwood000/RcppBigIntAlgos/issues网站
许可证: GPL-2型|GPL-3型[扩展自:GPL(≥2)]
网址: https://github.com/jwood000/RcppBigIntAlgos,https://gmplib.org网站/,http://mathworld.wolfram.com/QuadraticSieve.html,https://micsymposium.org/mics_2011_proceedings/mics2011_submission_28.pdf,https://www.math.colotate.edu/~hulpke/讲座/m400c/quadsievex.pdf,https://blogs.msdn.microsoft.com/dev/2006/19/factoring-larg-numbers-with-quadratic-sieve(https://blogs.msdn.microsoft.com/dev/2006/06/19/factoring-alarg-numbers-with-quadratic-sieve)/
需要编译:
系统要求: gmp(>=4.2.3)
材料: 自述文件 新闻
在视图中: 数字数学
CRAN检查: RcppBigIntAlgos结果

文档:

参考手册: RcppBigIntAlgos.pdf文件

下载内容:

包源: RcppBigIntAlgos_1.1.0.tar.gz公司
Windows二进制文件: r-预发布:RcppBigIntAlgos_1.1.0.zip文件,r版本:RcppBigIntAlgos_1.1.0.zip文件,r-oldrel:RcppBigIntAlgos_1.1.0.zip文件
macOS二进制文件: r-prerel(arm64):RcppBigIntAlgos_1.1.0.tgz,r-release(arm64):RcppBigIntAlgos_1.1.0.tgz,r-oldrel(臂64):RcppBigIntAlgos_1.1.0.tgz,r-prerel(x86_64):RcppBigIntAlgos_1.1.0.tgz,r-release(x86_64):RcppBigIntAlgos_1.1.0.tgz
旧来源: RcppBigIntAlgos存档

反向依赖关系:

反向建议: RcppAlgos公司

链接:

请使用规范形式https://CRAN.R-project.org/package=RcppBigIntAlgos链接到此页面。