Combinatorial foundations of information theory and the calculus of probabilities
A. N. Kolmogorov · Russian Mathematical Surveys · 1983
CONTENTS § 1. The growing role of finite mathematics § 2. Information theory § 3. The definition of "complexity" § 4. Regularity and randomness § 5. The stability of frequencies § 6. Infinite random sequences § 7. Relative complexity and quantity of information § 8. Barzdin's theorem § 9. Conclusion References