To multiply two numbers by hand takes a few steps but it's something we're taught in school. When dealing with big numbers, really big numbers, we need to a quicker way to do things.

Can artificial intelligence (AI) create its own algorithms to speed up matrix multiplication, one of machine learning’s most fundamental tasks? Today, in a paper published in Nature, DeepMind ...

For example, suppose we wanted to multiply two four-digit numbers like 1,234 and 5,678. Traditional multiplication techniques would require multiplying each digit of one number by each digit of the ...

Those algorithms run up to 20% faster than existing matrix multiplication methods, according to the Alphabet unit.

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.

A notable example includes the development of a high-performance implementation for the fast-updating of Pfaffians using a blocked variant of the Parlett-Reid algorithm and BLIS as a backend; the ...

Over the past decade, mathematicians have found successively faster multiplication algorithms, each of which has inched closer to n × log n, without quite reaching it.

See all Abstractions blog Even more important, the multiplication algorithm is part of a class of nearly ubiquitous algorithms in computer science. Gidney expects that his new technique will allow ...

By transforming operands into a Montgomery domain, these algorithms enable efficient modular multiplication and exponentiation, which are crucial for public-key cryptosystems.