Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates (Q5415496)
From MaRDI portal
scientific article; zbMATH DE number 6294590
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates |
scientific article; zbMATH DE number 6294590 |
Statements
Tight bounds on computing error-correcting codes by bounded-depth circuits with arbitrary gates (English)
0 references
13 May 2014
0 references
bounded-depth circuits
0 references
error-correcting codes
0 references
hashing
0 references
lower bounds
0 references
superconcentrators
0 references
