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

Kolmogorov complexity and algorithmic randomness

Колмогоровская сложность и алгоритмическая случайность


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
Origin : Files produced by the author(s)

Dates and versions

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




  • HAL Id : lirmm-00786255 , version 1


Nikolay Vereshchagin, Vladimir Andreevich Uspensky, Alexander Shen. Колмогоровская сложность и алгоритмическая случайность. , pp.575, 2013, 978-5-4439-0212-8. ⟨lirmm-00786255⟩
226 View
1788 Download


Gmail Facebook X LinkedIn More