NTL上的「FFT多項式太大」錯誤

我試圖使用NTL中的ZZ_pEX類來執行4096次多項式的乘法運算。但是，它返回錯誤「FFT多項式太大」，我無法找到一種方法使其工作（或者甚至可以幫助NTL的文檔），但在幻燈片中發表評論說它可以修復不用說如何！）。NTL上的「FFT多項式太大」錯誤

有沒有人找到解決辦法？

你可以發佈你的代碼，以便我們可以重現你的錯誤？ – Henrik

帶有評論的（鏈接到）幻燈片也許也有幫助。 – AbcAeffchen

這是幻燈片：http://wiki.sagemath.org/days4schedule?action=AttachFile&do=get&target=flint-talk.pdf –

您必須用GMP重新編譯NTL，它提供了GNU Multiprecision編號程序包庫例程。當它看起來合適時，這個包使用非常漂亮的黑客，例如， FFT，用於數字算術。

這裏，下面的「建立和使用NTL與GMP」是你需要爲了編譯NTL與GMP遵循的詳細步驟：http://www.shoup.net/ntl/doc/tour-gmp.html

玩得開心！

2015-09-04 21:39:32 Kuno

是的，我試過了，但沒有奏效。我仍然收到相同的錯誤。 –

對不起，在深入研究之前，首先要問那些'標準問題'，但您使用的是哪種版本的GMP？ – Kuno

我在過去一年對更大的多項式進行計算時遇到過類似的問題... 最後，使用GMP還可以優化計算時間，如此處所示（http://www.cs.berkeley.edu/~ fateman /紙/ polysbyGMP.pdf）。 – Kuno

回答