Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. (Q3304115)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. |
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. |
scientific article |
Statements
5 August 2020
0 references
algebraic circuit complexity
0 references
multilinear formulas
0 references
lower bounds
0 references
0 references
Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with Applications. (English)
0 references
0.9992017
0 references
0 references
0.9123365
0 references
0.9110184
0 references
0.8940182
0 references
0.88808167
0 references
0.8796515
0 references
0.87360585
0 references