Communication lower bounds via critical block sensitivity (Q5259621)
From MaRDI portal
scientific article; zbMATH DE number 6451615
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Communication lower bounds via critical block sensitivity |
scientific article; zbMATH DE number 6451615 |
Statements
Communication lower bounds via critical block sensitivity (English)
0 references
26 June 2015
0 references
communication complexity
0 references
monotone circuit depth
0 references
proof complexity
0 references
0 references
