Selected Works of A.N. Kolmogorov. Volume III: Information Theory and the Theory of Algorithms

Front Matter....Pages i-xxv
On the Notion of Algorithm....Pages 1-1
On the General Definition of the Quantity of Information....Pages 2-5
The Theory of Transmission of Information....Pages 6-32
Amount of Information and Entropy for Continuous Distributions....Pages 33-56
New Metric Invariant of Transitive Dynamical Systems and Automorphisms of Lebesgue Spaces....Pages 57-61
To the Definition of Algorithms....Pages 62-85
 ε -Entropy and ε -Capacity of Sets In Functional Spaces....Pages 86-170
Various Approaches to Estimating the Complexity of Approximate Representation and Calculation of Functions....Pages 171-175
On Tables of Random Numbers....Pages 176-183
Three Approaches to the Definition of the Notion of Amount of Information....Pages 184-193
On the Realization of Networks in Three-Dimensional Space....Pages 194-202
To the Logical Foundations of the Theory of Information and Probability Theory....Pages 203-207
The Combinatorial Foundations of Information Theory and the Probability Calculus....Pages 208-218
On Works in Information Theory and some of Its Applications....Pages 219-221
Information Theory....Pages 222-225
Algorithmic Information Theory....Pages 226-230
 ε -Entropy and ε -Capacity....Pages 231-239
Tables of Random Numbers....Pages 240-244
Realization of Networks in 3-Dimensional Space....Pages 245-246
Ergodic Theory....Pages 247-250
Kolmogorov’s Algorithms or Machines....Pages 251-260
Back Matter....Pages 261-275