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

Sedoglavic, Alexandre

Type de document :

Pré-publication ou Document de travail

Titre :

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

Auteur(s) :

Sedoglavic, Alexandre [Auteur]

Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]

Discipline(s) HAL :

Informatique [cs]/Calcul formel [cs.SC]
Informatique [cs]/Complexité [cs.CC]

Résumé en anglais : [en]

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

Langue :

Anglais

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Fichiers

https://hal.archives-ouvertes.fr/hal-01562131v5/document
Accès libre
Accéder au document

http://arxiv.org/pdf/1707.06860
Accès libre
Accéder au document

https://hal.archives-ouvertes.fr/hal-01562131v5/document
Accès libre
Accéder au document

https://hal.archives-ouvertes.fr/hal-01562131v5/document
Accès libre
Accéder au document

document
Accès libre
Accéder au document

RFC1707.pdf
Accès libre
Accéder au document

1707.06860
Accès libre
Accéder au document

A non-commutative algorithm for multiplying ... BibTeX CSV Excel RIS

Fichiers

A non-commutative algorithm for multiplying ...

BibTeX

CSV

Excel

RIS