Individual codewords - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Journal Articles Theoretical Computer Science Year : 2022

Individual codewords

Alexander Shen

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Identifiers

Cite

Alexander Shen. Individual codewords. Theoretical Computer Science, 2022, 908, pp.120-122. ⟨10.1016/j.tcs.2022.01.041⟩. ⟨lirmm-03843687⟩
20 View
15 Download

Altmetric

Share

More