Modulare Methoden

- Pure Mathematics -
Algebra Dictionary
Definition
Eine Familie von Algorithmen, die Berechnungen modulo mehrerer Primzahlen oder Moduli durchführen und dann die modularen Ergebnisse (mittels Chinesischem Restsatz, rationaler Rekonstruktion, Hensel-Lifting) rekombinieren, um Ergebnisse über den ganzen Zahlen oder Rationalen zu erhalten.