To help you understand the algorithm, the video shows a simple two-digit by two-digit multiplication. You can see that the first and last digits are essentially the result of one multiplication.

Karatsuba’s divide-and-conquer multiplication algorithm takes advantage of this saving. Consider a multiplication algorithm that parallels the way multiplication of complex numbers works.

The second (and much more difficult) part of their conjecture is that N log (N) should be the fundamental speed limit—that no possible multiplication algorithm could do better than this.

Multiplication of two numbers is easy, right? At primary school we learn how to do long multiplication like this: The long way to multiplication. David Harvey Methods similar to this go back thousands ...

Quantum computers can’t selectively forget information. A new algorithm for multiplication shows a way around that problem.

What do encrypted messages, recognizing speech commands and running simulations to predict the weather have in common? They all rely on matrix multiplication for accurate calculations. DeepMind, an ...

So, an algorithm is the process a computer uses to transform input data into output data. A simple concept, and yet every piece of technology that you touch involves many algorithms.

AI engineers develop an algorithm that will replace floating-point multiplication with integer addition to make AI processing more efficient.