Schnelle Multiplikation großer Zahlen

@article{Schnhage2005SchnelleMG,
  title={Schnelle Multiplikation gro{\ss}er Zahlen},
  author={Arnold Sch{\"o}nhage and V. Strassen},
  journal={Computing},
  year={2005},
  volume={7},
  pages={281-292}
}
ZusammenfassungEs wird ein Algorithmus zur Berechnung des Produktes von zweiN-stelligen Dualzahlen angegeben. Zwei Arten der Realisierung werden betrachtet: Turingmaschinen mit mehreren Bändern und logische Netze (aus zweistelligen logischen Elementen aufgebaut).SummaryAn algorithm is given for computing the product of twoN-digit binary numbers byO (N lgN lg lgN) steps. Two ways of implementing the algorithm are considered: multitape Turing machines and logical nets (with step=binary logical… Expand
Schnelle Multiplikation von Polynomen über Körpern der Charakteristik 2
Reversible Karatsuba's Algorithm
Wie kann man Primzahlen erkennen
Fast Polynomial Multiplication over F260
Fast arithmetic for faster integer multiplication
Fast integer multiplication using generalized Fermat primes
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 16 REFERENCES
Multiplikation großer Zahlen
The Art of Computer Programming
Die Komplexi t~t eines logischen Netzes, das die Multiplikation ganzer Zahlen realisiert
  • Dokl. Akad. Nauk SSSR 150,
  • 1963
AA~DERAA: On the Minimum Computat ion
  • Time of Functions. Trans. AMS 142~
  • 1969
~ : Eu An Algorithm for the Machine CMculatiom of Complex FouRIEa Series
  • Math . Comp .
  • 1969
AA ~ DERAA : On the Minimum Computat ion Time of Functions
  • Trans . AMS
  • 1966
Multiplikation grol~er Zahlen
  • 1966
Multiplikation vielstelliger Zahlen mi t Reehen - automaten ( russisch )
  • Dokl . Akad .
  • 1965
...
1
2
...