Perguntas com a marcação «multiplication»

Por que o algoritmo de multiplicação de tempo linear de Knuth não conta?

A página da Wikipedia sobre algoritmos de multiplicação menciona uma página interessante de Donald Knuth . Basicamente, envolve combinar a multiplicação por transformada de fourier com uma tabela pré-computada de multiplicações de tamanho logaritmicamente. É executado em tempo linear. O artigo age...

Entendendo o algoritmo da Intel para reduzir um módulo polinomial e um polinômio irredutível

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...