The Intuition behind the Double-And-Add / Square-And-Multiply Algorithm (Also Just a Fun Puzzle!) скачать в хорошем качестве

The Intuition behind the Double-And-Add / Square-And-Multiply Algorithm (Also Just a Fun Puzzle!)

This video develops the Double-And-Add Algorithm entirely intuitively through a fun recreational math puzzle, so you will always be able to recreate it for yourself and use it when you need it. (Also known as Square-And-Multiply and occasionally as the Chanda Sutra Method.) The video requires that you are familiar with binary. Here's the tree I draw in the video: http://oeis.org/A232559 (In my video, there's a small error; I accidentally pruned out 27 and 29 and their descendants.) You can learn about its history as part of the Chanda Sutra 8.28-31 at Wikipedia: https://en.wikipedia.org/wiki/Sanskri... Click on my channel to find more instructional videos on modular arithmetic, number theory and cryptography. #cryptography #algorithms