Square & Multiply Algorithm - Computerphile

Computerphile
Computerphile
270,882
0
Published 2022-04-14
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.

Numberphile's Witness Numbers video which inspired Mike:    • Witness Numbers (and the truthful 1,6...  

www.facebook.com/computerphile
twitter.com/computer_phile

This video was filmed and edited by Sean Riley.

Computer Science at the University of Nottingham: bit.ly/nottscomputer

Computerphile is a sister project to Brady Haran's Numberphile. More at www.bradyharan.com/