Information Complexity versus Corruption and Applications to Orthogonality and Gap-Hamming (Q3167419)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Information Complexity versus Corruption and Applications to Orthogonality and Gap-Hamming |
scientific article |
Statements
Information Complexity versus Corruption and Applications to Orthogonality and Gap-Hamming (English)
0 references
2 November 2012
0 references
communication complexity
0 references
information complexity
0 references
corruption
0 references
gap-Hamming distance
0 references
orthogonality
0 references
