Toward the KRW composition conjecture: cubic formula lower bounds via communication complexity (Q5368737)
From MaRDI portal
scientific article; zbMATH DE number 6789268
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Toward the KRW composition conjecture: cubic formula lower bounds via communication complexity |
scientific article; zbMATH DE number 6789268 |
Statements
10 October 2017
0 references
formula lower bounds
0 references
communication complexity
0 references
Karchmer-Wigderson games
0 references
KRW composition conjecture
0 references
Toward the KRW composition conjecture: cubic formula lower bounds via communication complexity (English)
0 references
