Kolmogorov complexity and algorithmic randomness
Колмогоровская сложность и алгоритмическая случайность
Abstract
A monograph on Kolmogorov complexity and algorithmic randomness. The first part is a kind of a textbook that covers basic notions and results; the second part is an exposition of some work done around the Kolmogorov seminar and later ANR NAFIT project
Origin | Files produced by the author(s) |
---|