【代数学作业1-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
代数学作业1-完整版:python实现GNFS一般数域筛写在最前面背景在GNFS算法中选择互质多项式时,需要考虑哪些关键因素,它们对算法的整体运行时间有何影响?练习1题目题目分析Kleinjung方法简介通用数域筛法(GNFS)中的多项式选择:筛选及其根属性步骤规划解决1.构造满足条件的多项式g(x)g(x)g(x)和f(x)f(x)f(x)实现+代码优化2.计算m构造多项式g(x)g(x)g(x