[Java] Matrixmultiplikation nach Schönhage

[negaH]

@JasonDX:

Der Link zu Wikipedia beschreibt die "modulare Fermat Fast Fourier Transformation nach Schönhage/Strassen". Das ist was komplett anderes als die Matrix-Multiplikation nach Schönhage. Auch wenn beide Verfahren die gleiche Idee als logische Grundlage besitzen.

Die schnelle Multiplikation wie sie bei Wikipedia beschrieben wird habe ich selber schon programmiert. Von der Matrix-Multiplikation nach Schönhage habe ich ebenfalls schon gehört, aber selber noch nicht benutzt.

Gruß Hagen