中国剩余定理在多项式乘法计算中的应用

• 作者: 尹绪昆
• 来源期刊: 河北省科学院学报
• 关键词: 中国剩余定理 多项式乘法 大整数 复杂度 幼拉脱斯展纳筛法
• 年，卷（期）: 2012,（1）
• 页码范围: 5-9
• 页数: 5页
• 分类号: TP309
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9383.2012.01.003

摘要

本文首先给出了一个有效的中国剩余定理,然后给出一个应用该定理的具有大整数系数的多项式乘法算法,并对该算法的运行时间进行了分析。