Get started
Author

Vladimir Uspensky

Observed names: Kanovei, Vladimir, Uspensky, V., Uspensky, Vladimir A., V. A. Uspensky, V. Uspensky, Vladimir A Uspensky, Vladimir A. Uspensky, Vladimir Andreevich Uspensky
OpenAlex ID: A5108549061
Kolmogorov Complexity and Algorithmic Randomness
2017 · A. Shen, V. Uspensky, et al. · Mathematical surveys and monographs · 133
Mathematical metaphysics of randomness
1998 · Andrei A. Muchnik, Alexei L. Semenov, et al. · Theoretical Computer Science · 95
Relations Between Varieties of Kolmogorov Complexities
1996 · V. A. Uspensky, A. Shen · Theory of Computing Systems · 73
Kolmogorov and mathematical logic
1992 · Vladimir A. Uspensky · Journal of Symbolic Logic · 71
Algorithms: Main Ideas and Applications
1993 · Vladimir Uspensky, Alexei Semenov · Springer eBooks · 67
Algorithmic statistics
2017 · Shen, A., Uspensky, V., et al. · Mathematical surveys and monographs · 65
Monotone complexity
2017 · Shen, A., Uspensky, V., et al. · Mathematical surveys and monographs · 32
What are the gains of the theory of algorithms
1981 · V. A. Uspensky, A. L. Semenov · Lecture notes in computer science · 27
Complexity and Entropy: An Introduction to the Theory of Kolmogorov Complexity
1992 · Vladimir A. Uspensky · Springer eBooks · 18
The Lattice of Definability. Origins, Recent Developments, and Further Directions
2014 · Alexei Semenov, Sergey Soprunov, et al. · Lecture notes in computer science · 14
Do stronger definitions of randomness exist?
2003 · Bruno Durand, Vladimir Kanovei, et al. · Theoretical Computer Science · 10
Gödel's incompleteness theorem
1994 · Vladimir A. Uspensky · Theoretical Computer Science · 10
Algorithms And Randomness
1987 · Andrei N. Kolmogorov, Vladimir A. Uspensky · De Gruyter eBooks · 6
Lebesgue measure and gambling
2008 · V G Kanoveĭ, Tom Linton, et al. · Sbornik Mathematics · 3
Kolmogorov complexity: Recent research in Moscow
1996 · Vladimir A. Uspensky · Lecture notes in computer science · 3
Post's Machine.
1984 · C. M. Hoffmann, V. A. Uspensky · Mathematics of Computation · 3
Information and logic
2017 · Shen, A., Uspensky, V., et al. · Mathematical surveys and monographs · 2
Development of the algorithmic information theory in Russia
2011 · V. A. Uspensky, V. V. V’yugin · Journal of Communications Technology and Electronics · 2
Why Kolmogorov Complexity?
2001 · Vladimir A. Uspensky · Nonlinear phenomena and complex systems · 2
Mathematical Logic in the Former Soviet Union: Brief History and Current Trends
1997 · Vladimir A. Uspensky · Springer eBooks · 2
Ming Li and Paul Vitányi. An introduction to Kolmogorov complexity and its applications. Texts and monographs in computer science. Springer-Verlag, New York, Berlin, Heidelberg, etc., 1993, xx + 546 pp.
1995 · V. A. Uspensky, A. Shen · Journal of Symbolic Logic · 1
Complexity bounds for particular problems
1993 · Vladimir Uspensky, Alexei Semenov · Springer eBooks · 1
What are the gains of the theory of algorithms: Basiс developments connected with the concept of algorithm and with its application in mathematics
1981 · Vladimir Uspensky, A. L. Semenov · 1
Функции векторного разбиения в задачах суммирования для систем линейных уравнений определенного вида
2026 · Uspensky, Vladimir A. · SibFU Digital Repository (Siberian Federal University)
PDF
Multisource algorithmic information theory
2017 · Shen, A., Uspensky, V., et al. · Mathematical surveys and monographs
Works count: 70
Citation count: 641
H-index: 10
I10-index: 12
Year
Topic
Type