Computerphile

Square & Multiply Algorithm (2022x12)

Air date: Apr 14, 2022

How do you compute a massive number raised to the power of another huge number, modulo something else? Dr Mike Pound explains the super-quick square & multiply algorithm.