Schönhage Strassen Algorithm, Fachbücher von Lambert M. Surhone, Miriam T. Timpledon, Susan F. Marseken
34,00 €
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.
Deine Shops für beste Deals
Galaxus
Logge dich ein für Coupon Details
