Multiplicação de Polinômios usando FFT e NTT

Introdução Polinômios são expressões algébricas compostas pela soma de monômios. Cada monômio é um termo composto por coeficientes e variáveis elevadas a potências inteiras não negativas. A potência mais alta em um polinômio define seu grau. Existem duas representações principais para polinômios: Representação por Coeficientes Um polinômio de g ...

Publicado em 6-19 18:40