Schönhage Strassen Algorithm, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Das Buch "Schönhage Strassen Algorithm" bietet eine umfassende Analyse eines der bedeutendsten Algorithmen zur Multiplikation... Mehr erfahren
Produktvarianten
Schönhage Strassen Algorithm, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
Finde die besten Angebote
Bester Preis17 Punkte
Galaxus
Versandkostenfrei
Lieferzeit: 2-4 Werktage
Versandkostenfrei | Lieferzeit: 2-4 Werktage
Ähnliche Produkte
Produktdetails
Das Buch "Schönhage Strassen Algorithm" bietet eine umfassende Analyse eines der bedeutendsten Algorithmen zur Multiplikation grosser Ganzzahlen. Entwickelt von Arnold Schönhage und Volker Strassen im Jahr 1971, stellt dieser Algorithmus einen Meilenstein in der mathematischen Informatik dar. Mit einer Laufzeitkomplexität von O(N log N log log N) und einer arithmetischen Komplexität von O(N log N) revolutionierte er die Art und Weise, wie grosse Zahlen multipliziert werden. Der Algorithmus nutzt rekursive schnelle Fourier-Transformationen in speziellen Ringen, was ihn besonders effizient macht. Obwohl er von neueren Methoden wie dem Fürer-Algorithmus übertroffen wurde, bleibt der Schönhage Strassen Algorithmus in der Praxis für grosse Zahlen, die über 10.000 bis 40.000 Dezimalstellen hinausgehen, die bevorzugte Wahl. Dieses Fachbuch richtet sich an Studierende und Fachleute in den Bereichen Mathematik und Naturwissenschaften, die ein tieferes Verständnis für fortgeschrittene Multiplikationsmethoden erlangen möchten.
Informationen
Lieferzeit:2-4 Werktage
Marke:Betascript Publishing