& quot; Полином слишком большой для FFT & quot; ошибка на NTL
Я пытаюсь выполнить умножение полиномов степени 4096, используя класс ZZ_pEX из NTL. Тем не менее, он возвращает ошибку «Слишком большой полином для FFT», и я не смог найти способ заставить его работать (или даже что-то, что могло бы помочь в документации NTL), но комментарий на слайде сказал, что это можно исправить ( не говоря как!).
Кто-нибудь нашел решение для этого?
Решение
Вы должны перекомпилировать NTL с GMP, который предоставляет подпрограммы библиотеки номеров GNU Multiprecision.
Когда это кажется подходящим, этот пакет использует очень красивые хаки, например, БПФ, для bignum арифметики.
Здесь, ниже «Создание и использование NTL с GMP», подробно описаны шаги, которые необходимо выполнить для компиляции NTL с GMP: http://www.shoup.net/ntl/doc/tour-gmp.html
Повеселись!
Другие решения