Individual codewords - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Article Dans Une Revue Theoretical Computer Science Année : 2022

Individual codewords

Alexander Shen

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.
Fichier principal
Vignette du fichier
2111.00857.pdf (65.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-03843687 , version 1 (17-10-2023)

Identifiants

Citer

Alexander Shen. Individual codewords. Theoretical Computer Science, 2022, 908, pp.120-122. ⟨10.1016/j.tcs.2022.01.041⟩. ⟨lirmm-03843687⟩
26 Consultations
20 Téléchargements

Altmetric

Partager

More