| 中国剩余定理在多项式乘法计算中的应用 |
| |
| 引用本文： | 尹绪昆.中国剩余定理在多项式乘法计算中的应用[J].河北省科学院学报,2012,29(1):5-9. |
| |
| 作者姓名： | 尹绪昆 |
| |
| 作者单位： | 河北省科学院应用数学研究所,河北石家庄050081／河北省信息安全认证工程技术研究中心,河北石家庄050081 |
| |
| 摘 要： | 本文首先给出了一个有效的中国剩余定理,然后给出一个应用该定理的具有大整数系数的多项式乘法算法,并对该算法的运行时间进行了分析。
|
| 关 键 词： | 中国剩余定理 多项式乘法 大整数 复杂度 幼拉脱斯展纳筛法 |
The application of chinese remainder theorem for polynomial multiplication |
| |
| YIN Xu-kun.The application of chinese remainder theorem for polynomial multiplication[J].Journal of The Hebei Academy of Sciences,2012,29(1):5-9. |
| |
| Authors: | YIN Xu-kun |
| |
| Institution: | YIN Xu-kun (1. Institute of Applied Mathematics, Hebei Academy of Sciences, Shijiazhuang , Hebei 050081, China 2. Hebei Authentication Technology Engineering Research Center, Shij iazhuang , Hebei 050081, China) |
| |
| Abstract: | In this paper, we present an effective Chinese remainder theorem, and discuss an algorithm for polynomials multiplication whose coefficients are large integers, which is implemented by using the Chinese reminder theorem. The running time of the algorithm is also discussed. |
| |
| Keywords: | Chinese remainder theorem Polynomial multiplication Large integer Complexity The sieve of Eratosthenes |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
