BriefGPT.xyz
Ask
alpha
关键词
number theoretic transform (ntt)
搜索结果 - 1
利用二进制多项式根指数表示的整数列表进行的二进制补码加法快速乘法
基于多项式基数 2 索引存储的整数列表,我们展示了一种乘法方法。通过实现一套基于 Python 代码的 “多项式整数索引乘法” 算法,我们证明了该方法在一定位范围内的乘法比数论变换(NTT)和 Karatsuba 更快。同时,我们还通过与多
→
PDF
8 months ago
Prev
Next