| 02.09.2017, 14:19 |
Shalec |
Auf diesen Beitrag antworten » |
Modulares Produkt zweier Polynome vom selben Grad
Hallo allerseits,
die Schoolbook Methode zum Berechnen eines Produktes ist ja recht geläufig und auch intuitiv herleitbar.
Welche alternative Möglichkeiten habe ich ein solches Produkt zu bestimmen? Ich werfe mal zwei Algorithmen in den Raum: Karatsuba und Montgomery. Karatsuba scheint mir aber mehr eine nicht-modulare Multiplikation darzustellen.
Mein primäres Anliegen ist die Effizienz. Möglichst wenig Produkte berechnen. 
|
