Schonhage algorithm

Show Summary Details

Quick Reference

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

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.