The FBHHRBNRSSSHK-Algorithm for Multiplication in ℤ_2^5×5 is still not the end of the story

10/08/2022
by   Manuel Kauers, et al.
0

In response to a recent Nature article which announced an algorithm for multiplying 5×5-matrices over ℤ_2 with only 96 multiplications, two fewer than the previous record, we present an algorithm that does the job with only 95 multiplications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/07/2022

Non-existence of a short algorithm for multiplication of 3×3 matrices with group S_4× S_3

One of prospective ways to find new fast algorithms of matrix multiplica...
research
05/24/2019

New ways to multiply 3 x 3-matrices

It is known since the 1970s that no more than 23 multiplications are req...
research
11/11/2022

On automorphism group of a possible short algorithm for multiplication of 3×3 matrices

Studying algorithms admitting nontrivial symmetries is a prospective way...
research
01/29/2021

The tensor rank of 5x5 matrices multiplication is bounded by 98 and its border rank by 89

We present a non-commutative algorithm for the product of 3x5 by 5x5 mat...
research
11/08/2022

Non-existence of a short algorithm for multiplication of 3×3 matrices with group S_4× S_3, II

It is proved that there is no an algorithm for multiplication of 3×3 mat...
research
03/07/2022

Fabchain: Managing Audit-able 3D Print Job over Blockchain

Improvements in fabrication devices such as 3D printers are becoming pos...

Please sign up or login with your details

Forgot password? Click here to reset