Edit Profile (opens in new tab) Uspenskiĭ, Vladimir Andreevich (b. 1930 d. 2018) Co-Author Distance Author ID: uspenskii.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. more...less 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 all top 5 Serials 10 Uspekhi Matematicheskikh Nauk [N. S.] 5 Russian Mathematical Surveys 5 Kleine Ergänzungsreihe zu den Hochschulbüchern für Mathematik 4 Vestnik Moskovskogo Universiteta. Seriya I. Matematika, Mekhanika 4 Istoriko-Matematicheskie Issledovaniya. Vtoraya Seriya 4 Translations. Series 2. American Mathematical Society 3 Moscow University Mathematics Bulletin 3 Theoretical Computer Science 2 Doklady Akademii Nauk SSSR 1 International Journal of Heat and Mass Transfer 1 Izvestiya Vysshikh Uchebnykh Zavedeniĭ, Matematika 1 Mathematical Notes 1 Matematicheskie Zametki 1 Teoriya Veroyatnosteĭ i eë Primeneniya 1 Theory of Probability and its Applications 1 The Journal of Symbolic Logic 1 Mathematical Systems Theory 1 Voprosy Istorii Estestvoznaniya i Tekhniki 1 Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 1 Topology and its Applications 1 Selecta Mathematica Sovietica 1 Modern Logic 1 Fluid Mechanics. Soviet Research 1 Sbornik: Mathematics 1 Sorosovskiĭ Obrazovatel’nyĭ Zhurnal 1 Moscow Mathematical Journal 1 Doklady Akademii Nauk SSSR. Novaya Seriya 1 Lecture Notes in Computer Science 1 Mathematics and its Applications (Dordrecht) 1 Mathematical Surveys and Monographs 1 Problems of Cybernetics all top 5 Fields 37 Mathematical logic and foundations (03-XX) 18 History and biography (01-XX) 16 Computer science (68-XX) 12 General and overarching topics; collections (00-XX) 9 Probability theory and stochastic processes (60-XX) 6 Number theory (11-XX) 4 Geometry (51-XX) 4 Information and communication theory, circuits (94-XX) 3 Combinatorics (05-XX) 2 Fluid mechanics (76-XX) 1 Topological groups, Lie groups (22-XX) 1 Measure and integration (28-XX) 1 General topology (54-XX) 1 Mechanics of particles and systems (70-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 31 Fields 145 Computer science (68-XX) 85 Mathematical logic and foundations (03-XX) 21 Probability theory and stochastic processes (60-XX) 12 Statistics (62-XX) 9 Dynamical systems and ergodic theory (37-XX) 9 Information and communication theory, circuits (94-XX) 8 History and biography (01-XX) 7 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 6 Measure and integration (28-XX) 4 Combinatorics (05-XX) 4 Quantum theory (81-XX) 4 Operations research, mathematical programming (90-XX) 3 Group theory and generalizations (20-XX) 3 General topology (54-XX) 3 Biology and other natural sciences (92-XX) 2 General and overarching topics; collections (00-XX) 2 General algebraic systems (08-XX) 2 Geometry (51-XX) 2 Convex and discrete geometry (52-XX) 2 Numerical analysis (65-XX) 2 Statistical mechanics, structure of matter (82-XX) 2 Mathematics education (97-XX) 1 Number theory (11-XX) 1 Algebraic geometry (14-XX) 1 Real functions (26-XX) 1 Ordinary differential equations (34-XX) 1 Functional analysis (46-XX) 1 Fluid mechanics (76-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Relativity and gravitational theory (83-XX) 1 Systems theory; control (93-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.