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

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
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)

Licence

Identifiers

  • HAL Id : lirmm-00786255 , version 1

Cite

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

Share

More