A quadratic lower bound for three-query linear locally decodable codes over any field (Q2637284)
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
11 February 2014
0 references
error-correcting code
0 references
complexity theory
0 references
lower bound
0 references
0 references
0 references