ML Anthology

Three Approaches to the Quantitative Definition of Information

Andrey N. Kolmogorov
Notable Works 1968 pp. 157-168
doi:10.1080/00207166808803030 /misc/1968/kolmogorov1965misc-three/

Abstract

There are two common approaches to the quantitative definition of "information": combinatorial and probabilistic. The author briefly describes the major features of these approaches and introduces a new algorithmic approach that uses the theory of recursive functions.

PDF Semantic Scholar

Cite

Text

Kolmogorov. "Three Approaches to the Quantitative Definition of Information." International Journal of Computer Mathematics, 1968. doi:10.1080/00207166808803030

Markdown

[Kolmogorov. "Three Approaches to the Quantitative Definition of Information." International Journal of Computer Mathematics, 1968.](https://mlanthology.org/misc/1968/kolmogorov1965misc-three/) doi:10.1080/00207166808803030

BibTeX

@misc{kolmogorov1965misc-three,
  title     = {{Three Approaches to the Quantitative Definition of Information}},
  author    = {Kolmogorov, Andrey N.},
  howpublished = {International Journal of Computer Mathematics},
  year      = {1968},
  pages     = {157-168},
  doi       = {10.1080/00207166808803030},
  volume    = {2},
  number    = {1-4},
  url       = {https://mlanthology.org/misc/1968/kolmogorov1965misc-three/}
}