Kolmogorov Complexity and Algorithmic Randomness

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

Alexander Shen (1) , Vladimir Andreevich Uspensky (2) , Nikolay Vereshchagin (2)

1 ESCAPE - Systèmes complexes, automates et pavages
2 Department of Mathematical Logic and Theory of Algorithms

English version of a Russian langauge book (Moscow, MCCME, 2013) published by AMS

Domaines: Informatique [cs]; Mathématiques [math]

Alexander Shen, Vladimir Andreevich Uspensky, Nikolay Vereshchagin. Kolmogorov Complexity and Algorithmic Randomness. American Mathematical Society, 2017, 9781470431822. ⟨lirmm-01803620⟩