c++ - Error "Polinomio demasiado grande para FFT" en NTL

multiplication polynomial-math

Question

Estoy tratando de realizar una multiplicación de polinomios de grado 4096 usando la clase ZZ_pEX de NTL. Sin embargo, devuelve el error "Polinomio demasiado grande para FFT", y no pude encontrar una manera de hacerlo funcionar (o incluso algo que pudiera ayudar en la documentación de NTL), pero un comentario en una diapositiva que dice que se puede corregir ( sin decir como!).

¿Alguien encontró una solución para esto?

Answer 1

Debe volver a compilar NTL con GMP, que proporciona las rutinas de la biblioteca de paquetes de números de Múltiples Guntas de GNU. Cuando parece ser apropiado, este paquete utiliza hacks muy hermosos, por ejemplo, FFT, para la aritmética bignum.

Aquí, debajo de "Crear y usar NTL con GMP", se detallan los pasos que debe seguir para compilar NTL con GMP: http://www.shoup.net/ntl/doc/tour-gmp.html

¡Que te diviertas!