Binary Exponentiation
4.2 هزار بار بازدید -
2 سال پیش
-
How to quickly calculate a¹⁰⁰⁰⁰⁰⁰⁰⁰?
How to quickly calculate a¹⁰⁰⁰⁰⁰⁰⁰⁰? Binary exponentiation can do it!
Not only that, but the binary exponentiation algorithm has many other applications, such as computing modular exponentiation in RSA encryption, computing Fibonacci numbers, repeating a linear transformation n times, etc.
Acknowledge: This video is made using the manim math engine: http://github.com/3b1b/manim
Not only that, but the binary exponentiation algorithm has many other applications, such as computing modular exponentiation in RSA encryption, computing Fibonacci numbers, repeating a linear transformation n times, etc.
Acknowledge: This video is made using the manim math engine: http://github.com/3b1b/manim
2 سال پیش
در تاریخ 1401/08/08 منتشر شده
است.
4,211
بـار بازدید شده