Work

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

Year: 2017

Type: preprint

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

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1707.06860

Author: Sedoglavic, Alexandre

Institution: Centre de Recherche en Informatique, Signal et Automatique de Lille

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W4380261106

Cites:

Cited by:

Related to: 10