Skip to Main content Skip to Navigation
Books

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

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
Complete list of metadatas

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00786255
Contributor : Alexander Shen <>
Submitted on : Wednesday, November 25, 2015 - 5:17:47 PM
Last modification on : Wednesday, September 4, 2019 - 5:36:02 PM
Long-term archiving on: : Saturday, April 29, 2017 - 1:09:24 AM

File

main.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

  • HAL Id : lirmm-00786255, version 1

Collections

Citation

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

Share

Metrics

Record views

333

Files downloads

1223