NTL上的"多项式对于FFT来说太大了"错误

Question

我正在尝试使用NTL中的ZZ_pEX类来执行4096度的多项式的乘法运算.然而,它返回错误"Polynomial对于FFT来说太大了",我找不到让它工作的方法(甚至可以帮助NTL文档的东西),但幻灯片中的评论说它可以修复(不说怎么样!).

有人找到了解决方法吗？

Answer 1

您必须使用 GMP 重新编译 NTL，它提供了 GNU 多精度数字包库例程。当它看起来合适时，这个包使用非常漂亮的技巧，例如 FFT，用于 bignum 算术。

这里，下面的“使用 GMP 构建和使用 NTL”是使用 GMP 编译 NTL 需要遵循的详细步骤：http://www.shoup.net/ntl/doc/tour-gmp.html

玩得开心！