Schnelle Multiplikation großer Zahlen
-
Hallo,
kennt jemand einen Algorithmus mit dem man große Zahlen sehr schnell bzw. schneller als normal ausrechnen kann? Also so was ähnliches wie der Strassen-Algo für Matrizen?
-
karatsuba
Zwar nicht Weltmeister, aber schon recht flott.
(Und einfach zu basteln.)
-
FFT
-
Schönhage-Strassen-Algo
-