Shen, A.

Kolmogorov complexity and algorithmic randomness - Providence, R.I. : American Mathematical Society, 2017 - 1 online resource (xviii, 511 pages : illustrations) - Mathematical Surveys and Monographs, v. 220 2331-7159 ; .

Includes bibliographical references (pages 491-500) and index.

9781470440831 (online)


Computational complexity.
Computer science -- Theory of computing -- Algorithmic information theory (Kolmogorov complexity, etc.).
Information theory.
Kolmogorov complexity.
Mathematical logic and foundations -- Computability and recursion theory -- Algorithmic randomness and dimension.
Probability theory and stochastic processes -- Foundations of probability theory -- None of the above, but in this section.