Perguntas com a marcação «polynomials»

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: deixe f( x ) = …

17 algorithms  polynomials 

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 …

16 complexity-theory  np-complete  np  polynomials 

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 polinômio irredutível. Usamos a representação "padrão" de polinômios de …

7 algorithms  integers  polynomials  multiplication