A non-commutative algorithm for multiplying 5x5 matrices using 99 multiplications

07/18/2017
by   Alexandre Sedoglavic, et al.
0

We present a non-commutative algorithm for multiplying 5x5 matrices using 99 multiplications. This algorithm is a minor modification of Makarov's algorithm which exhibit the previous best known bound with 100 multiplications.

READ FULL TEXT

Please sign up or login with your details

Enter Password
Re-enter Password

Forgot password? Click here to reset
Success!
Error Icon An error occurred

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×
Pro

Consider DeepAI Pro