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

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
Type de document :
Ouvrage (y compris édition critique et traduction)
pp.575, 2013, 978-5-4439-0212-8. 〈ftp://ftp.mccme.ru/users/shen/kolmbook〉
Liste complète des métadonnées

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00786255
Contributeur : Alexander Shen <>
Soumis le : mercredi 25 novembre 2015 - 17:17:47
Dernière modification le : jeudi 24 mai 2018 - 15:59:23
Document(s) archivé(s) le : samedi 29 avril 2017 - 01:09:24

Fichier

main.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : lirmm-00786255, version 1

Collections

Citation

Nikolay Vereshchagin, Vladimir Andreevich Uspensky, Alexander Shen. Колмогоровская сложность и алгоритмическая случайность. pp.575, 2013, 978-5-4439-0212-8. 〈ftp://ftp.mccme.ru/users/shen/kolmbook〉. 〈lirmm-00786255〉

Partager

Métriques

Consultations de la notice

255

Téléchargements de fichiers

562