Square & Multiply Algorithm - Computerphile @Computerphile
Square & Multiply Algorithm - Computerphile  @Computerphile
Uploaded April 2022 | Updated November 2026, 13 hours ago
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: youtube.com/watch?v=_MscGSN5J6o

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 bradyharan.com
Square & Multiply Algorithm - ComputerphileJust In Time (JIT) Compilers - ComputerphileHas Generative AI Already Peaked? - ComputerphileWhat do Computer Scientists Read? - ComputerphilePiDP6 & Lisp - ComputerphileSolve Markov Decision Processes with the Value Iteration Algorithm - ComputerphileMemory Mapping - ComputerphileNetwork Layers Model (Networking Basics) - ComputerphileAIs Version of Moores Law? - ComputerphileHow Ray Tracing Works - ComputerphileNo Regrets - What Happens to AI Beyond Generative? - ComputerphileMDE under the Hood (Model Driven Engineering) - Computerphile
Computerphile |

Square & Multiply Algorithm - Computerphile

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER