Modular Methods

- Pure Mathematics -
Algebra Dictionary
A family of algorithms that perform computations modulo several primes or moduli and then recombine modular results (via Chinese remainder, rational reconstruction, Hensel lifting) to obtain results over the integers or rationals.