Als «multiplication» getaggte Fragen

1
Warum zählt Knuths linearer Zeitmultiplikationsalgorithmus nicht?
Die Wikipedia-Seite über Multiplikationsalgorithmen erwähnt eine interessante von Donald Knuth . Im Grunde geht es darum, die Fourier-Transformationsmultiplikation mit einer vorberechneten Tabelle von Multiplikationen logarithmischer Größe zu kombinieren. Es läuft in linearer Zeit. Der Artikel verhält sich so, als würde dieser Algorithmus nicht als "wahrer" Multiplikationsalgorithmus gelten. Noch wichtiger ist, …
2
Warum ist die Transformation im Schönhage-Strassen-Multiplikationsalgorithmus billig?
Der Schönhage-Strassen Multiplikation Algorithmus arbeitet durch Multiplikationen der Größe Drehen in viele Multiplikationen Größe mit einer zahlentheoretischen Transformation und recursing. Zumindest denke ich, dass es das ist, weil es eine andere Klugheit gibt und ich es wirklich nicht gut genug verstehe, um es genau zusammenzufassen. Es endet in der Zeit …
2
Verständnis des Intel-Algorithmus zum Reduzieren eines Polynommoduls zu einem irreduziblen Polynom
Ich lese dieses Intel-Whitepaper zur Multiplikation ohne Übertrag . Es beschreibt die Multiplikation von Polynomen inGF (2n)GF(2n)\text{GF}(2^n). Auf hoher Ebene wird dies in zwei Schritten durchgeführt: (1) Multiplikation von Polynomen überGF ( 2 )GF(2)\text{GF}(2)und (2) Reduzieren des Ergebnismoduls zu einem irreduziblen Polynom. Wir verwenden die "Standard" -Bitstring-Darstellung von Polynomen, d. …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.