Individual codewords - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Accéder directement au contenu
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⟩
18 Consultations
15 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More