Kolmogorov Complexity and Information Theory: With an Interpretation in Terms of Questions and Answers
We compare the elementary theories of Shannon information and Kolmogorov complexity, the extent to which they have a common purpose, and where they are fundamentally different. We discuss and relate the basic notions of both theories: Shannon entropy, Kolmogorov complexity, Shannon mutual informatio...
Veröffentlicht in: | Journal of Logic, Language, and Information. - Springer Science + Business Media. - 12(2003), 4, Seite 497 |
---|---|
1. Verfasser: | |
Weitere Verfasser: | |
Format: | Online-Aufsatz |
Sprache: | English |
Veröffentlicht: |
2003
|
Zugriff auf das übergeordnete Werk: | Journal of Logic, Language, and Information |
Schlagworte: | Algorithmic information theory data compression Kolmogorov complexity mutual information prefix codes rate distortion theory Shannon information theory universal codes Mathematics Physical sciences mehr... |
Online verfügbar |
Volltext |