|
This article is cited in 2 papers
Information Theory
Laws of Information Conservation (Nongrowth) and Aspects of the Foundation of Probability Theory
L. A. Levin
Abstract:
A new alternative definition is given for the algorithmic quantity of information defined by Kolmogorov. The nongrowth of this quantity is proved for random and certain other processes, The established properties are used to investigate problems related to the approach of [A. N. Kolmogorov, Probl. Peredachi Inf., 1965, vol. 1, no. 1, pp. 3–7; P. Martin-Lóf, Inf. Control, 1966, vol. 9, no. 6, pp. 602–619] with bearing on the foundation of probability theory.
UDC:
621.391.1, 519
Received: 09.01.1974
Citation:
L. A. Levin, “Laws of Information Conservation (Nongrowth) and Aspects of the Foundation of Probability Theory”, Probl. Peredachi Inf., 10:3 (1974), 30–35
Citation in format AMSBIB:
\Bibitem{1}
\by L.~A.~Levin
\paper Laws of Information Conservation (Nongrowth) and Aspects of the Foundation of Probability Theory
\jour Probl. Peredachi Inf.
\yr 1974
\vol 10
\issue 3
\pages 30--35
\mathnet{ppi1039}
|
Linking options:
http://mi.mathnet.ru/eng/ppi1039 http://mi.mathnet.ru/eng/ppi/v10/i3/p30
Full text (in Russian): PDF file (858 kB)
English version:
Problems of Information Transmission, 1974, 10:3, 206–210
Review databases:

Citing articles on Google Scholar:
Russian citations,
English citations
Related articles on Google Scholar:
Russian articles,
English articles
This publication is cited in the following artiles:
-
П. Витаньи, М. Ли, “Колмогоровская сложность: двадцать лет спустя”, УМН, 43:6(264) (1988), 129–166
-
В. А. Успенский, А. Л. Семëнов, А. Х. Шень, “Может ли (индивидуальная) последовательность нулей и единиц быть случайной?”, УМН, 45:1(271) (1990), 105–162
; V. A. Uspenskii, A. L. Semenov, A. Kh. Shen', “Can an individual sequence of zeros and ones be random?”, Russian Math. Surveys, 45:1 (1990), 121–189
|
| Number of views: |
| This page: | 237 | | Full text: | 54 | | First page: | 3 |
|