Preguntas con la etiqueta [ntt]
Lista
ntt preguntas
Aritmética modular y optimizaciones NTT (DFT de campo finito)
0
respuestas
18
votos
5.1k
vistas
Quería usar NTT para elevar al cuadrado rápidamente (consulte Cálculo rápido de cuadrados bignum ), pero el resultado es lento incluso para números realmente grandes... más de 12000 bits. Entonces