• DOI:10.1007/BF02242355
Corpus ID: 9738629

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

• Arnold Schönhage, V. Strassen
• Published 2005
• Computer Science
• Computing

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