scientific article; zbMATH DE number 1542867

zbMath0961.68063MaRDI QIDQ4520322

Cristian Grozea, Cristian S. Calude

Publication date: 26 February 2001

Full work available at URL: http://www.jucs.org/jucs_2_5/kraft_chaitin_inequality_revisited

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

noiseless codingKraft-Chaitin theorem

Mathematics Subject Classification ID

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

Related Items

Recursively enumerable reals and Chaitin \(\Omega\) numbers, A characterization of c. e. random reals