2000 character limit reached
Coding in the fork network in the framework of Kolmogorov complexity (1602.02648v2)
Published 8 Feb 2016 in cs.IT and math.IT
Abstract: Many statements from the classic information theory (the theory of Shannon's entropy) have natural counterparts in the algorithmic information theory (in the framework of Kolmogorov complexity). In this paper we discuss one simple instance of the parallelism between Shannon's and Kolmogorov's theories: we prove in the setting of Kolmogorov complexity a version of Wolf's characterization of admissible rates for the fork network.