Table of contents

  1. Front Matter
    Pages i-xxv
  2. Papers by A. N. Kolmogorov

  3. Comments and addenda

    1. R. L. Dobrushin
      Pages 222-225
    2. A. Kh. Shen
      Pages 226-230
    3. V. M. Tikhomirov
      Pages 231-239
    4. A. Sh. Shen
      Pages 240-244
    5. Ya. M. Barzdin
      Pages 245-246

About this book


The creative work of Andrei N. Kolmogorov is exceptionally wide-ranging. In his studies on trigonometric and orthogonal series, the theory of measure and inte­gral, mathematical logic, approximation theory, geometry, topology, functional analysis, classical mechanics, ergodic theory, superposition of functions, and in­ formation theory, he solved many conceptual and fundamental problems and posed new questions which gave rise to a great deal of further research. Kolmogorov is one of the founders of the Soviet school of probability theory, mathematical statistics, and the theory of turbulence. In these areas he obtained a number of central results, with many applications to mechanics, geophysics, linguistics and biology, among other subjects. This edition includes Kolmogorov's most important papers on mathematics and the natural sciences. It does not include his philosophical and ped­agogical studies, his articles written for the "Bolshaya Sovetskaya Entsiklopediya", his papers on prosody and applications of mathematics or his publications on general questions. The material of this edition was selected and compiled by Kolmogorov himself.

The first volume consists of papers on mathematics and also on turbulence and classical mechanics. The second volume is devoted to probability theory and mathematical statistics. The focus of the third volume is on information theory and the theory of algorithms.


Invariant Morphism algorithmic information theory calculus complexity entropy function information theory

Bibliographic information

  • Book Title Selected Works of A. N. Kolmogorov
  • Book Subtitle Volume III: Information Theory and the Theory of Algorithms
  • Authors Andrei N. Kolmogorov
  • Editors Albert N. Shiryaev
  • Series Title Mathematics and Its Applications
  • DOI
  • Copyright Information Springer Science+Business Media B.V. 1993
  • Publisher Name Springer, Dordrecht
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-90-277-2798-5
  • Softcover ISBN 978-90-481-8456-9
  • eBook ISBN 978-94-017-2973-4
  • Series ISSN 0169-6378
  • Edition Number 1
  • Number of Pages XXVIII, 275
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Mathematical Applications in Computer Science
    Data Structures and Information Theory
  • Buy this book on publisher's site