我正在尝试使用NTL的ZZ_pEX类对度为4096的多项式进行乘法运算。但是，它返回错误“多项式对于FFT而言太大”，我找不到找到使之有效的方法(甚至无法帮助NTL文档的方法)，但在幻灯片中发表了评论，说它可以解决(不说怎么做!)。
有没有人找到解决方案？
最佳答案
您必须使用GMP重新编译NTL，该GMP提供了GNU Multiprecision数字包库例程。
似乎合适时，此软件包使用了非常漂亮的技巧，例如FFT，用于bignum运算。
此处，在“使用GMP构建和使用NTL”下面是要使用GMP编译NTL所需遵循的详细步骤:http://www.shoup.net/ntl/doc/tour-gmp.html
玩得开心!
关于c++ - NTL上的“Polynomial too big for FFT”错误，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/31345959/