For example, multiplying two 4×4 matrices together using a traditional schoolroom method would take 64 multiplications, while Strassen's algorithm can perform the same feat in 49 multiplications.

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 ...

For example, when calculating the product of a '4 x 5 matrix' and a '5 x 5 matrix', 100 multiplications are required if calculated naively, but if a known algorithm is used, the number of ...

One week after DeepMind revealed an algorithm for multiplying numbers more efficiently, researchers have an even better way to carry out the task By Matthew Sparkes 13 October 2022 ...