Improved Separations between Nondeterministic and Randomized Multiparty Communication (Q5892180)
From MaRDI portal
scientific article; zbMATH DE number 6485154
Language | Label | Description | Also known as |
---|---|---|---|
English | Improved Separations between Nondeterministic and Randomized Multiparty Communication |
scientific article; zbMATH DE number 6485154 |
Statements
Improved Separations between Nondeterministic and Randomized Multiparty Communication (English)
0 references
24 September 2015
0 references
communication complexity
0 references
lower bound
0 references
nondeterminism
0 references
number on forehead
0 references
randomization
0 references