文件名称: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)