A caixa preta de f(x)f(x)f(x) significa que posso avaliar o polinômio a qualquer momento.f(x)f(x)f(x) Entrada : Uma caixa preta do polinômio monônico de grau .df( x ) ∈ Z+[ x ]f(x)∈Z+[x]f(x) \in\mathbb{Z}^+[x]ddd Saída: Os coeficientes do polinômio .f ( x )dddf( X )f(x)f(x) Meu algoritmo:...
O teorema de Galois efetivamente diz que não se pode expressar as raízes de um polinômio de grau> = 5 usando funções racionais de coeficientes e radicais - não se pode ler que se está dizendo que, dado um polinômio, não há algoritmo determinístico para encontrar as raízes? Agora considere uma...
Estou lendo este white paper da Intel sobre multiplicação sem transporte . Descreve a multiplicação de polinômios emGF(2n)GF(2n)\text{GF}(2^n). Em um nível alto, isso é realizado em duas etapas: (1) multiplicação de polinômios sobreGF(2)GF(2)\text{GF}(2)e (2) reduzir o módulo de resultado em um...