Logo image
Se connecter
Individual codewords
Article de revue   Open Access   Avec comité de lecture

Individual codewords

Alexander Shen
Theoretical Computer Science, Vol.908, pp.120-122
03/2022

Résumé

List decoding codes Kolmogorov complexity
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.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image