Improved Bounds on the Sign-Rank of AC^0 (Q4598174)
From MaRDI portal
scientific article; zbMATH DE number 6820226
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Improved Bounds on the Sign-Rank of AC^0 |
scientific article; zbMATH DE number 6820226 |
Statements
19 December 2017
0 references
sign-rank
0 references
circuit complexity
0 references
communication complexity
0 references
constant-depth circuits
0 references
Improved Bounds on the Sign-Rank of AC^0 (English)
0 references
