Колмогоровская сложность и алгоритмическая случайность - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Ouvrages Année : 2013

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
Fichier principal
Vignette du fichier
main.pdf (3.66 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

lirmm-00786255 , version 1 (25-11-2015)

Licence

Identifiants

  • HAL Id : lirmm-00786255 , version 1

Citer

Nikolay Vereshchagin, Vladimir Andreevich Uspensky, Alexander Shen. Колмогоровская сложность и алгоритмическая случайность. , pp.575, 2013, 978-5-4439-0212-8. ⟨lirmm-00786255⟩
242 Consultations
2099 Téléchargements

Partager

More