Long code (mathematics)
Computational theory / From Wikipedia, the free encyclopedia
In theoretical computer science and coding theory, the long code is an error-correcting code that is locally decodable. Long codes have an extremely poor rate, but play a fundamental role in the theory of hardness of approximation.
Quick Facts Math logic, Classification ...
Math logic | |
---|---|
Classification | |
Type | Block code |
Block length | for some |
Message length | |
Alphabet size | |
Notation | -code |
Close