×

Uspenskiĭ, Vladimir Andreevich (b. 1930 d. 2018)

Author ID: uspenskii.vladimir-andreevich Recent zbMATH articles by "Uspenskiĭ, Vladimir Andreevich"
Published as: Uspenskij, V. A.; Uspenskiĭ, V. A.; Uspenski, W. A.; Uspensky, Vladimir A.; Uspenskii, V. A.; Uspensky, V. A.; Uspenskij, Vladimir A.; Uspensky, Vladimir; Uspenskij, Vladimir; Uspenskiy, Vladimir; Uspenskij, W. A.; Uspenskiy, V. A.; Uspenskii, V.; Uspensky, V.
Further Spellings: Успенский Владимир Андреевич
Homepage: http://lpcs.math.msu.su/~uspensky/
External Links: MGP · Wikidata · Math-Net.Ru · dblp · GND · IdRef
Documents Indexed: 89 Publications since 1949, including 25 Books
2 Further Contributions
Biographic References: 3 Publications
Co-Authors: 39 Co-Authors with 45 Joint Publications
1,317 Co-Co-Authors
all top 5

Co-Authors

43 single-authored
9 Dynkin, Evgeniĭ Borisovich
8 Semënov, Alekseĭ L’vovich
7 Kanovei, Vladimir G.
5 Kolmogorov, Andreĭ Nikolaevich
4 Plisko, Valery
4 Vereshchagin, Nikolay K.
3 Bashmakova, Izabella Grigor’evna
3 Shen, Alexander
2 Adyan, Sergeĭ Ivanovich
2 Demidov, Sergeĭ Sergeevich
1 Adelson-Velsky, Georgy
1 Alavina, R.
1 Alder, A.
1 Anisimov, Anatoly V.
1 Arnol’d, Vladimir Igorevich
1 Bārzdiņš, Jānis
1 Bauer, Friedrich Ludwig
1 Buda, A.
1 Demidov, Alexandre Sergeevich
1 Durand, Bruno
1 Ershov, Andreĭ Petrovich
1 Favier, J. J.
1 Fëdorov, Vladimir Semënovich
1 Fokin, A. P.
1 Glukh, I. S.
1 Glushkov, Viktor Mikhaĭlovich
1 Ilyashenko, Yulij Sergeevich
1 Kleene, Stephen Cole
1 Knuth, Donald Ervin
1 Korovkin, Pavel Petrovich
1 Kostovskiĭ, A. N.
1 Letychevs’kyĭ, Oleksandr Adol’fovych
1 Lomkovskaya, M. V.
1 Lyubich, Yuriĭ Il’ich
1 Magaril-Il’yaev, Gregoriĭ Geogrievich
1 Manin, Yuriĭ Ivanovich
1 Markov, Andreĭ Andreevich jun.
1 Matiyasevich, Yuriĭ Vladimirovich
1 McLarnan, Timothy J.
1 Mishchenko, Evgeniĭ Frolovich
1 Muchnik, Andrej A.
1 Nepeĭvoda, Nikolaĭ Nikolaevich
1 Osipenko, Konstantin Yur’evich
1 Paducheva, E. V.
1 Rybnikov, Konstantin Alekseevich
1 Shanin, Nikolaĭ Aleksandrovich
1 Shen’, A. Kh.
1 Shilov, Georgiĭ Evgen’evich
1 Shor, L. A.
1 Slisenko, A. O.
1 Smogorzhevskiĭ, A. S.
1 Sneddon, Ian Naismith
1 Solodovnikov, V. V.
1 Sominskiĭ, Il’ya Samuilovich
1 Sookne, David J.
1 Soprunov, Sergeĭ Fëdorovich
1 Sosinskiĭ, Alekseĭ Bronislavovich
1 Strassen, Volker
1 Tseytlin, G. S.
1 Tsfasman, Michael A.
1 Tyugu, Ènn Kharal’dovich
1 Vilenkin, Naum Yakovlevich
1 Vorob’ev, Nikolai Nikolaevic
1 Vyalyĭ, Mikhail Nikolaevich
1 Yakovenko, M. M.
1 Yaschenko, Ivan V.
1 Yushkevich, Adol’f Pavlovich
1 Zelikin, Mikhail Il’ich
1 Zemanek, Heinz

Publications by Year

Citations contained in zbMATH Open

35 Publications have been cited 266 times in 221 Documents Cited by Year
Kolmogorov complexity and algorithmic randomness. Translated from the Russian. Zbl 1435.68015
Shen, Alexander; Uspensky, Vladimir A.; Vereshchagin, N. K.
42
2017
Relations between varieties of Kolmogorov complexities. Zbl 0849.68059
Uspensky, V. A.; Shen, A.
38
1996
Mathematical metaphysics of randomness. Zbl 0922.60014
Muchnik, Andrei A.; Semenov, Alexei L.; Uspensky, Vladimir A.
35
1998
Can an individual sequence of zeros and ones be random? Zbl 0702.03038
Uspenskij, V. A.; Semenov, A. L.; Shen’, A. Kh.
30
1990
Algorithms and randomness. Zbl 0648.60005
Kolmogorov, A. N.; Uspenskij, V. A.
27
1987
On the definition of an algorithm. Zbl 0090.01101
Kolmogorov, A. N.; Uspenskiĭ, V. A.
18
1958
Kolmogorov and mathematical logic. Zbl 0767.03003
Uspenskij, Vladimir A.
10
1992
Some notes on recursively enumerable sets. Zbl 0080.24204
Uspenskij, V. A.
9
1957
On the definition of an algorithm. Zbl 0128.01302
Kolmogorov, A. N.; Uspenskij, V. A.
7
1963
Theory of algorithms: basic discoveries and applications. (Teoriya algoritmov: osnovnye otkrytiya i prilozheniya). Zbl 0632.68037
Uspenskij, V. A.; Semenov, A. L.
6
1987
The lattice of definability. Origins, recent developments, and further directions. Zbl 1433.03073
Semenov, Alexei; Soprunov, Sergey; Uspensky, Vladimir
6
2014
Systeme abzählbarer Mengen und ihre Numerierungen. Zbl 0067.00302
Uspenskij, V. A.
5
1955
Über aufzählbare Operatoren. Zbl 0065.00202
Uspenskij, V. A.
3
1955
Gödel’s incompleteness theorem. Zbl 0804.03001
Uspensky, Vladimir A.
3
1994
Algorithms and randomness. Zbl 0627.60006
Kolmogorov, A. N.; Uspenskij, V. A.
2
1987
Mathematische Unterhaltungen. Teil I: Mehrfarbenprobleme. Zbl 0211.26901
Dynkin, E. B.; Uspenskij, W. A.
2
1966
Computable operations and the notion of program. Zbl 0070.01001
Uspenskiĭ, V. A.
2
1956
Some applications of mechanics to mathematics. Zbl 0108.33503
Uspenskiĭ, V. A.
2
1961
Lebesgue measure and gambling. Zbl 1171.28300
Kanoveǐ, V. G.; Linton, T.; Uspensky, V. A.
2
2008
Post’s machine. Transl. from the Russian by R. Alavina. Zbl 0578.68042
Uspenskij, V. A.
2
1983
An introductory course in mathematical logic. (Vvodnyj kurs matematicheskoj logiki.) Zbl 0837.03001
Uspenskij, V. A.; Vereshchagin, N. K.; Plisko, V. E.
2
1991
Algorithms in modern mathematics and computer science. Proceedings, Urgench, Uzbek SSR, September 16–22, 1979. Zbl 0477.68035
1
1981
High frequency vibration and natural convection in Bridgman-scheme crystal growth. Zbl 0900.76588
Uspenskii, V.; Favier, J. J.
1
1994
Four algorithmic faces of chance. Zbl 1384.60012
Uspenskii, V. A.
1
2006
Sof’ya Aleksandrovna Yanovskaya. Zbl 1011.01512
Bashmakova, I. G.; Demidov, S. S.; Uspenskij, V. A.
1
1996
Mathematische Unterhaltungen. I: Mehrfarbenprobleme. Zbl 0068.37103
Dynkin, E. B.; Uspenski, W. A.
1
1955
An elementary exposition of Godel’s incompleteness theorem. Zbl 0299.02002
Uspenskij, V. A.
1
1974
A pupil about his teacher. Zbl 0582.01021
Uspenskij, V. A.
1
1985
Luzin’s contribution to the descriptive theory of sets and functions: concepts, problems, predictions. Zbl 0613.04004
Uspenskij, V. A.
1
1985
Algorithms: Main ideas and applications. Transl. from the Russian by A. Shen. Zbl 0786.68032
Uspenskij, Vladimir; Semenov, Aleksej
1
1993
Kolmogorov and mathematical logic. Zbl 0802.01007
Uspensky, Vladimir A.
1
1992
Reduction of computable and potentially comutable numerations. Zbl 0195.01801
Uspenskij, V. A.
1
1970
Do stronger definitions of randomness exist? Zbl 1044.68073
Durand, Bruno; Kanovei, Vladimir; Uspensky, Vladimir A.; Vereshchagin, Nikolai
1
2003
To the history of Goldbach problem. Zbl 1198.01010
Uspenskii, V. A.
1
2009
Algorithms and geometric constructions. Zbl 1509.03039
Uspenskiy, Vladimir; Shen, Alexander
1
2018
Algorithms and geometric constructions. Zbl 1509.03039
Uspenskiy, Vladimir; Shen, Alexander
1
2018
Kolmogorov complexity and algorithmic randomness. Translated from the Russian. Zbl 1435.68015
Shen, Alexander; Uspensky, Vladimir A.; Vereshchagin, N. K.
42
2017
The lattice of definability. Origins, recent developments, and further directions. Zbl 1433.03073
Semenov, Alexei; Soprunov, Sergey; Uspensky, Vladimir
6
2014
To the history of Goldbach problem. Zbl 1198.01010
Uspenskii, V. A.
1
2009
Lebesgue measure and gambling. Zbl 1171.28300
Kanoveǐ, V. G.; Linton, T.; Uspensky, V. A.
2
2008
Four algorithmic faces of chance. Zbl 1384.60012
Uspenskii, V. A.
1
2006
Do stronger definitions of randomness exist? Zbl 1044.68073
Durand, Bruno; Kanovei, Vladimir; Uspensky, Vladimir A.; Vereshchagin, Nikolai
1
2003
Mathematical metaphysics of randomness. Zbl 0922.60014
Muchnik, Andrei A.; Semenov, Alexei L.; Uspensky, Vladimir A.
35
1998
Relations between varieties of Kolmogorov complexities. Zbl 0849.68059
Uspensky, V. A.; Shen, A.
38
1996
Sof’ya Aleksandrovna Yanovskaya. Zbl 1011.01512
Bashmakova, I. G.; Demidov, S. S.; Uspenskij, V. A.
1
1996
Gödel’s incompleteness theorem. Zbl 0804.03001
Uspensky, Vladimir A.
3
1994
High frequency vibration and natural convection in Bridgman-scheme crystal growth. Zbl 0900.76588
Uspenskii, V.; Favier, J. J.
1
1994
Algorithms: Main ideas and applications. Transl. from the Russian by A. Shen. Zbl 0786.68032
Uspenskij, Vladimir; Semenov, Aleksej
1
1993
Kolmogorov and mathematical logic. Zbl 0767.03003
Uspenskij, Vladimir A.
10
1992
Kolmogorov and mathematical logic. Zbl 0802.01007
Uspensky, Vladimir A.
1
1992
An introductory course in mathematical logic. (Vvodnyj kurs matematicheskoj logiki.) Zbl 0837.03001
Uspenskij, V. A.; Vereshchagin, N. K.; Plisko, V. E.
2
1991
Can an individual sequence of zeros and ones be random? Zbl 0702.03038
Uspenskij, V. A.; Semenov, A. L.; Shen’, A. Kh.
30
1990
Algorithms and randomness. Zbl 0648.60005
Kolmogorov, A. N.; Uspenskij, V. A.
27
1987
Theory of algorithms: basic discoveries and applications. (Teoriya algoritmov: osnovnye otkrytiya i prilozheniya). Zbl 0632.68037
Uspenskij, V. A.; Semenov, A. L.
6
1987
Algorithms and randomness. Zbl 0627.60006
Kolmogorov, A. N.; Uspenskij, V. A.
2
1987
A pupil about his teacher. Zbl 0582.01021
Uspenskij, V. A.
1
1985
Luzin’s contribution to the descriptive theory of sets and functions: concepts, problems, predictions. Zbl 0613.04004
Uspenskij, V. A.
1
1985
Post’s machine. Transl. from the Russian by R. Alavina. Zbl 0578.68042
Uspenskij, V. A.
2
1983
Algorithms in modern mathematics and computer science. Proceedings, Urgench, Uzbek SSR, September 16–22, 1979. Zbl 0477.68035
1
1981
An elementary exposition of Godel’s incompleteness theorem. Zbl 0299.02002
Uspenskij, V. A.
1
1974
Reduction of computable and potentially comutable numerations. Zbl 0195.01801
Uspenskij, V. A.
1
1970
Mathematische Unterhaltungen. Teil I: Mehrfarbenprobleme. Zbl 0211.26901
Dynkin, E. B.; Uspenskij, W. A.
2
1966
On the definition of an algorithm. Zbl 0128.01302
Kolmogorov, A. N.; Uspenskij, V. A.
7
1963
Some applications of mechanics to mathematics. Zbl 0108.33503
Uspenskiĭ, V. A.
2
1961
On the definition of an algorithm. Zbl 0090.01101
Kolmogorov, A. N.; Uspenskiĭ, V. A.
18
1958
Some notes on recursively enumerable sets. Zbl 0080.24204
Uspenskij, V. A.
9
1957
Computable operations and the notion of program. Zbl 0070.01001
Uspenskiĭ, V. A.
2
1956
Systeme abzählbarer Mengen und ihre Numerierungen. Zbl 0067.00302
Uspenskij, V. A.
5
1955
Über aufzählbare Operatoren. Zbl 0065.00202
Uspenskij, V. A.
3
1955
Mathematische Unterhaltungen. I: Mehrfarbenprobleme. Zbl 0068.37103
Dynkin, E. B.; Uspenski, W. A.
1
1955
all top 5

Cited by 277 Authors

19 Shen, Alexander
11 Vereshchagin, Nikolay K.
9 Semënov, Alekseĭ L’vovich
8 Lutz, Jack H.
7 Bienvenu, Laurent
7 Staiger, Ludwig
6 Durand, Bruno
6 Porter, Christopher P.
5 Merkle, Wolfgang
5 Milovanov, Alexey
5 Muchnik, Andrej A.
5 Nies, André Otfrid
5 Romashchenko, Andrei
5 Uspenskiĭ, Vladimir Andreevich
4 Adamatzky, Andrew I.
4 Faĭzrahmanov, Marat Khaidarovich
4 Takahashi, Hayato
4 V’yugin, Vladimir V.
3 Andreev, Mikhail
3 Becher, Verónica
3 Kanovei, Vladimir G.
3 Miller, Joseph S.
3 Ryabko, Boris Ya.
3 Simpson, Stephen G.
3 Stephan, Frank
3 Vovk, Vladimir G.
2 Bauwens, Bruno
2 Beklemishev, Lev D.
2 Benatti, Fabio
2 Bès, Alexis
2 Bringsjord, Selmer
2 Cenzer, Douglas
2 Choffrut, Christian
2 De Bock, Jasper
2 de Cooman, Gert
2 Diamond, Phil
2 Downey, Rodney Graham
2 Freivalds, Rūsiņš Mārtiņš
2 Goncharov, Sergeĭ Savost’yanovich
2 Gorelov, Mikhail Aleksandrovich
2 Gubin, Vladimir Nikolaevich
2 Heiber, Pablo Ariel
2 Hirschfeldt, Denis Roman
2 Hudelson, W. M. Phillip
2 Ibragimov, F. N.
2 Jones, Jeff A.
2 Juedes, David W.
2 Kalimullin, Iskander Shagitovich
2 Kasymov, Nadimulla Khabibullaevich
2 Kjos-Hanssen, Bjørn
2 Kloeden, Peter Eris
2 Lathrop, James I.
2 Lempp, Steffen
2 Musatov, Daniil
2 Reimann, Jan
2 Schumann, Andrew
2 Shen’, A. Kh.
2 Steifer, Tomasz
2 Terwijn, Sebastiaan A.
2 Tikhomirov, Vladimir Mikhaĭlovich
2 Zhukovskiĭ, Maksim Evgen’evich
1 Adamatkzy, Andrew
1 Adyan, Sergeĭ Ivanovich
1 Akopyan, Arseniy V.
1 Amigó, José María
1 Andreev, Nikolaĭ Nikolaevich
1 Anellis, Irving Henry
1 Artemov, Sergei
1 Astola, Jaakko T.
1 Atabekyan, Varuzhan S.
1 Barmpalias, George
1 Barvinok, Vitaliĭ Alekseevich
1 Bazhanov, Valentin A.
1 Bazhenov, Nikolaĭ Alekseevich
1 Belavkin, Roman V.
1 Benczúr, András A.
1 Benjamini, Itai
1 Bernshteyn, Anton
1 Blinnikov, Ilya
1 Boček, Pavel
1 Bodirsky, Manuel
1 Bogdanovich, Valeriĭ Iosifovich
1 Borodyanskiĭ, Yu. M.
1 Buhrman, Harry
1 Bukhstaber, V. M.
1 Buss, Samuel R.
1 Bykova, Valentina Vladimirovna
1 Calhoun, William C.
1 Calude, Cristian S.
1 Carayol, Arnaud
1 Carton, Olivier
1 Case, Adam
1 Chatterjee, Sangit
1 Chernov, Alekseĭ Vyacheslav
1 Chinenova, Vera Nikolaevna
1 Chirskiĭ, Vladimir Grigor’evich
1 Chubarikov, Vladimir Nikolaevich
1 Courtehoute, Brian
1 Csima, Barbara F.
1 Dadazhanov, Ruzmat Normatovich
...and 177 more Authors
all top 5

Cited in 72 Serials

31 Theoretical Computer Science
11 Annals of Pure and Applied Logic
9 Theory of Computing Systems
8 Journal of Computer and System Sciences
8 Information and Computation
7 The Journal of Symbolic Logic
5 Mathematical Logic Quarterly (MLQ)
4 Information Processing Letters
4 Mathematical Notes
4 Journal of Mathematical Sciences (New York)
4 Natural Computing
4 Computability
3 The Bulletin of Symbolic Logic
2 Moscow University Mathematics Bulletin
2 Problems of Information Transmission
2 Russian Mathematical Surveys
2 Theory of Probability and its Applications
2 Advances in Mathematics
2 Notre Dame Journal of Formal Logic
2 Transactions of the American Mathematical Society
2 International Journal of Approximate Reasoning
2 Automation and Remote Control
2 Cybernetics and Systems Analysis
2 Communications in Nonlinear Science and Numerical Simulation
2 ACM Transactions on Computational Logic
2 New Mathematics and Natural Computation
2 Logica Universalis
2 Vestnik Tomskogo Gosudarstvennogo Universiteta. Matematika i Mekhanika
1 Archiv für Mathematische Logik und Grundlagenforschung
1 Computers and Fluids
1 Computers & Mathematics with Applications
1 International Journal of Mathematical Education in Science and Technology
1 Journal of Statistical Physics
1 Periodica Mathematica Hungarica
1 Physica A
1 The Mathematical Intelligencer
1 The Annals of Probability
1 Journal of Algebra
1 Journal of Soviet Mathematics
1 Kybernetika
1 Mathematische Annalen
1 Mathematical Systems Theory
1 Proceedings of the American Mathematical Society
1 Synthese
1 Ergodic Theory and Dynamical Systems
1 Physica D
1 Optimization
1 Journal of Complexity
1 Applied Mathematics Letters
1 Mathematical and Computer Modelling
1 International Journal of Foundations of Computer Science
1 Discrete Mathematics and Applications
1 Journal of Global Optimization
1 Communications in Statistics. Theory and Methods
1 Stochastic Processes and their Applications
1 Computational Statistics and Data Analysis
1 Russian Journal of Mathematical Physics
1 Izvestiya: Mathematics
1 Doklady Mathematics
1 Open Systems & Information Dynamics
1 Fundamenta Informaticae
1 Quantum Information Processing
1 Foundations of Physics
1 Bulletin of the American Mathematical Society
1 Chebyshevskiĭ Sbornik
1 Mathematics in Computer Science
1 Logical Methods in Computer Science
1 Vestnik Samarskogo Gosudarstvennogo Tekhnicheskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
1 The Review of Symbolic Logic
1 Journal of Theoretical Biology
1 Logicheskie Issledovaniya
1 Journal of Siberian Federal University. Mathematics & Physics

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.