modular-arithmetic

Modulare Arithmetik ist ein ziemlich nützliches Werkzeug in der Zahlentheorie. Insbesondere kann es verwendet werden, um Informationen über die Lösungen (oder deren Fehlen) einer spezifischen Gleichung zu erhalten.
1
Antwort

Modulare Arithmetik und NTT (Finite Field DFT) Optimierungen

Ich wollte NTT für schnelle Quadrierung verwenden (siehe Schnelle bignum-Quadrat-Berechnung ), aber das Ergebnis ist selbst für langsam wirklich große Zahlen .. mehr als 12000 Bits. Meine Frage ist also: Gibt es eine Möglichkeit, meine...
02.09.2013, 16:01