A $2{\mathbf{n}}^2-{\text{log}}_2({\mathbf{n}})-1$ lower bound for the border rank of matrix multiplication (Q4619419)
From MaRDI portal
scientific article; zbMATH DE number 7013511
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A $2{\mathbf{n}}^2-{\text{log}}_2({\mathbf{n}})-1$ lower bound for the border rank of matrix multiplication |
scientific article; zbMATH DE number 7013511 |
Statements
A $2{\mathbf{n}}^2-{\text{log}}_2({\mathbf{n}})-1$ lower bound for the border rank of matrix multiplication (English)
0 references
6 February 2019
0 references
matrix multiplication complexity
0 references
border rank
0 references
