Errore "Polinomiale troppo grande per FFT" su NTL

Question

Sto tentando di eseguire una moltiplicazione di polinomi di grado 4096 utilizzando la classe ZZ_pEX da NTL. Tuttavia, restituisce l'errore "Polinomiale troppo grande per FFT", e non sono riuscito a trovare un modo per farlo funzionare (o anche qualcosa che potrebbe aiutare nella documentazione di NTL) ma un commento in una diapositiva che dice che può essere risolta (senza dire come!).

Qualcuno ha trovato una soluzione per questo?

Answer 1

È necessario ricompilare NTL con GMP, che fornisce le routine di libreria del pacchetto numero GNU Multiprecision. Quando sembra appropriato, questo pacchetto utilizza hack molto belli, ad es. FFT, per l'aritmetica bignum.

Ecco, di seguito "Edilizia e usando NTL con le GMP" sono i passaggi dettagliati che è necessario seguire al fine di compilare NTL con GMP: http://www.shoup.net/ntl/doc/tour-gmp.html

Buon divertimento!