A strange application of Kolmogorov complexity

DOI10.1007/s002240000038zbMath0894.68082OpenAlexW2077361370MaRDI QIDQ1384701

Alexander Shen, Daniel Hammer

Publication date: 20 April 1998

Published in: Theory of Computing Systems (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/5289

zbMATH Keywords

Kolmogorov complexityKolmogorov entropy

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items

SECOND QUANTIZED KOLMOGOROV COMPLEXITY ⋮ Kolmogorov Complexity as a Language ⋮ Combinatorial interpretation of Kolmogorov complexity ⋮ Inequalities for Shannon entropy and Kolmogorov complexity