Modular exponentiation

Modular exponentiation: The repeated modular multiplication at the heart of Shor's algorithm and the dominant cost in factoring a large number.

Browse the full glossary →