The obsession with finding ever more efficient multiplication algorithms

Retro

Founder
Staff member
Joined
4 Jun 2021
Messages
2,085 (3.77/day)
We're all familiar with the high school method of multiplying numbers. However, that's not the most efficient algorithm. This video shows us the various efficiency improvements devised over the decades, with the latest one being much more efficient than that high school method. The catch? It's awfully complicated so only worth doing for numbers with thousands of digits. Sigh. On the plus side, the most efficient algorithm possible may have now been found.

Nerd level: high forehead required (can be achieved with thinning hair).

To view this content we will need your consent to set third party cookies.
For more detailed information, see our cookies page.
 
Top Bottom