LLL_factorization:使用Sage中的LLL晶格约简,对整数进行单变量多项式的多项式时间分解

时间:2024-05-19 12:34:36
【文件属性】:

文件名称:LLL_factorization:使用Sage中的LLL晶格约简,对整数进行单变量多项式的多项式时间分解

文件大小:136KB

文件格式:ZIP

更新时间:2024-05-19 12:34:36

Python

LLL_factorization 使用Sage中的LLL晶格约简,对整数进行单变量多项式的多项式时间分解。 代码( )并不意味着很快,而是要成为有据可查的,使用LLL latice约简分解单变量多项式的最基本算法的有效实现方式(也实现了多因子Hensel提升)。 它遵循von zur Gathen和Gerhard的Modern Computer Algebra。 有关该算法的更多信息,请参见 。 不是特定的Sage格式,而是一般的Python格式。 要使其正常工作,您只需要并将代码粘贴到笔记本或命令行中即可。 您还应该可以通过遵循将其作为独立脚本进行制作。


【文件预览】:
LLL_factorization-master
----factorization.py(15KB)
----LICENSE.md(1KB)
----README.md(1KB)
----documentation.pdf(131KB)

网友评论