Schonhage algorithm

views updated

Schonhage algorithm An algorithm that multiplies large numbers very rapidly, based on the ideas of modular arithmetic. See Chinese remainder theorem.