Individual codewords - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
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.

Dates and versions

lirmm-03843687 , version 1 (08-11-2022)

Identifiers

Cite

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

Altmetric

Share

Gmail Facebook Twitter LinkedIn More