• English
    • français
  • Help
  •  | 
  • Contact
  •  | 
  • About
  •  | 
  • Login
  • HAL portal
  •  | 
  • Pages Pro
  • EN
  •  / 
  • FR
View Item 
  •   LillOA Home
  • Liste des unités
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
  • View Item
  •   LillOA Home
  • Liste des unités
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

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

Document type :
Pré-publication ou Document de travail
Title :
A non-commutative algorithm for multiplying 5 × 5 matrices using 99 multiplications
Author(s) :
Sedoglavic, Alexandre [Auteur] refId
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
HAL domain(s) :
Informatique [cs]/Calcul formel [cs.SC]
Informatique [cs]/Complexité [cs.CC]
English abstract : [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.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.Show less >
Language :
Anglais
Collections :
  • Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Source :
Harvested from HAL
Files
Thumbnail
  • https://hal.archives-ouvertes.fr/hal-01562131v5/document
  • Open access
  • Access the document
Thumbnail
  • http://arxiv.org/pdf/1707.06860
  • Open access
  • Access the document
Thumbnail
  • https://hal.archives-ouvertes.fr/hal-01562131v5/document
  • Open access
  • Access the document
Thumbnail
  • https://hal.archives-ouvertes.fr/hal-01562131v5/document
  • Open access
  • Access the document
Université de Lille

Mentions légales
Université de Lille © 2017