pith. sign in

arxiv: 1602.02648 · v2 · pith:P62XTCYPnew · submitted 2016-02-08 · 💻 cs.IT · math.IT

Coding in the fork network in the framework of Kolmogorov complexity

classification 💻 cs.IT math.IT
keywords kolmogorovcomplexitytheoryforkframeworkinformationnetworkshannon
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.