S
S. Leung-Yan-Cheong
Publications - 1
Citations - 114
S. Leung-Yan-Cheong is an academic researcher. The author has contributed to research in topics: Kolmogorov complexity. The author has an hindex of 1, co-authored 1 publications receiving 111 citations.
Papers
More filters
Journal ArticleDOI
Some equivalences between Shannon entropy and Kolmogorov complexity
TL;DR: It is shown that, for all computable probability distributions, the universal prefix codes associated with the conditional Chaitin complexity have expected codeword length within a constant of the Shannon entropy.