6 search results - page 2 / 2 » Syntactical and automatic properties of sets of polynomials ... |
ECCC
2006
13 years 5 months ago
2006
A q query Locally Decodable Code (LDC) encodes an n-bit message x as an N-bit codeword C(x), such that one can probabilistically recover any bit xi of the message by querying only...