Kolmogorov complexity and algorithmic randomness
Колмогоровская сложность и алгоритмическая случайность
Résumé
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
Origine | Fichiers produits par l'(les) auteur(s) |
---|