Multiparty Communication Complexity and Threshold Circuit Size of $\ensuremath{\sfAC}^0$ (Q2910850)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Multiparty Communication Complexity and Threshold Circuit Size of $\ensuremath{\sfAC}^0$ |
scientific article |
Statements
Multiparty Communication Complexity and Threshold Circuit Size of $\ensuremath{\sfAC}^0$ (English)
0 references
12 September 2012
0 references
Boolean circuit complexity
0 references
communication complexity
0 references
constant-depth circuits
0 references
threshold circuits
0 references