Individual codewords
Résumé
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|