A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field (Q3588449)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field |
scientific article |
Statements
A Quadratic Lower Bound for Three-Query Linear Locally Decodable Codes over Any Field (English)
0 references
10 September 2010
0 references
error-correcting codes
0 references
complexity theory
0 references
