c++ - NTL 上的“多项式对于 FFT 而言太大”错误

Question

我正在尝试使用 NTL 中的 ZZ_pEX 类执行 4096 次多项式的乘法。但是，它返回错误“多项式对于 FFT 来说太大了”，而且我找不到让它工作的方法（或者甚至可以帮助 NTL 文档的东西），但幻灯片中的评论说它可以修复（不用说怎么做！）。

有没有人找到解决这个问题的方法？

Answer 1

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

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

玩得开心！