A characterization of average case communication complexity (Q845939)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A characterization of average case communication complexity |
scientific article |
Statements
A characterization of average case communication complexity (English)
0 references
29 January 2010
0 references
theory of computation
0 references
communication complexity
0 references
distributed computing
0 references
computational complexity
0 references
average case complexity
0 references
information complexity
0 references