Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness (Q5390003)
From MaRDI portal
scientific article; zbMATH DE number 6027242
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness |
scientific article; zbMATH DE number 6027242 |
Statements
24 April 2012
0 references
computational complexity
0 references
communication complexity
0 references
Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness (English)
0 references
