Individual codewords

11/01/2021
by   Alexander Shen, et al.
0

Algorithmic information theory translates statements about classes of objects into statements about individual objects; it defines individual random sequences, effective Hausdorff dimension of individual points, amount of information in individual strings, etc. We observe that a similar translation is possible for list-decodable codes.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset