Full list of publications: |
|
|
Citations (Crossref Cited-By Service + Math-Net.Ru) |
|
1. |
A. N. Kolmogorov, V. A. Uspenskii, “Algorithms and Randomness”, Theory Probab. Appl., 32:3 (1987), 389–412 |
2. |
V. A. Uspenskii, A. L. Semenov, A. Kh. Shen', Can an individual sequence of zeros and ones be random?, Russian Math. Surveys, 45:1 (1990), 121–189 |
3. |
A. A. Muchnik, A. L. Semenov, V. A. Uspensky, “Mathematical metaphysics of randomness”, Theoret. Comput. Sci., 207:2 (1998), 263–317
|
59
[x]
|
4. |
V. A. Uspensky, A. Shen, “Relations between varieties of Kolmogorov complexities”, Math. Systems Theory, 29:3 (1996), 271–292
|
52
[x]
|
5. |
V. A. Uspensky, “Kolmogorov and mathematical logic”, J. Symbolic Logic, 57:2 (1992), 385–412
|
45
[x]
|
6. |
A. Shen, V. A. Uspensky, N. Vereshchagin, Kolmogorov complexity and algorithmic randomness, Mathematical Surveys and Monographs, 220, American Mathematical Society, Providence, RI, 2017 , xviii+511 pp.
|
38
[x]
|
7. |
A. N. Kolmogorov, V. A. Uspenskiĭ, “On the definition of an algorithm”, Amer. Math. Soc. Transl. (2), 29 (1963), 217–245
|
19
[x]
|
8. |
V. Uspenskii, J. J. Favier, “High frequency vibration and natural convection in Bridgman-scheme crystal growth”, Int. J. Heat Mass Transfer, 37:4 (1994), 691–698 (English)
|
17
[x]
|
9. |
V. A. Uspensky, A. L. Semenov, “What are the gains of the theory of algorithms: basic developments connected with the concept of algorithm and with its application in mathematics”, Algorithms in modern mathematics and computer science (Urgench, 1979), Lecture Notes in Comput. Sci., 122, Springer, Berlin-New York, 1981, 100–234
|
14
[x]
|
10. |
V. A. Uspenskij, “Some notes on recursively enumerable sets”, Z. Math. Logik Grundlagen Math., 3 (1957), 157–170
|
14
[x]
|
11. |
V. A. Uspenskii, “Luzin's contribution to the descriptive theory of sets and functions: concepts, problems, predictions”, Russian Math. Surveys, 40:3 (1985), 97–134 |
12. |
V. A. Uspensky, “Gödel's incompleteness theorem”, Theoret. Comput. Sci., 130:2 (1994), 239–319 (Translated from the Russian original by N. Koblitz; Corrected reprint of the 1987 English translation)
|
8
[x]
|
13. |
A. N. Kolmogorov, V. A. Uspenskii, “On the definition of an algorithm”, Uspekhi Mat. Nauk, 13:4(82) (1958), 3–28 |
14. |
V. A. Uspenskii, “An elementary exposition of Gödel's incompleteness theorem”, Russian Math. Surveys, 29:1 (1974), 63–106 |
15. |
A. Semenov, S. Soprunov, V. Uspensky, “The lattice of definability. Origins, recent developments, and further directions”, Computer science—theory and applications, Lecture Notes in Comput. Sci., 8476, Springer, Cham, 2014, 23–38
|
6
[x]
|
16. |
B. Durand, V. Kanovei, V. A. Uspensky, N. Vereshchagin, Do stronger definitions of randomness exist?, Theoret. Comput. Sci., 290:3 (2003), 1987–1996
|
4
[x]
|
17. |
V. A. Uspenskiĭ, V. G. Kanoveĭ, “Luzin's problems on constituents and their fate”, Vestnik Moskov. Univ. Ser. I Mat. Mekh., 1983, no. 6, 73–87
|
4
[x]
|
18. |
V. A. Uspenskiĭ, “A pupil on his teacher”, Interview with A. N. Kolmogorov on the occasion of the centenary of the birth of N. N. Luzin, Russian Math. Surveys, 40:3 (1985), 5–7
|
2
[x]
|
19. |
V. A. Uspenskii, “Reduction of computable and potentially computable numerations”, Math. Notes, 6:1 (1969), 461–464 |
20. |
V. G. Kanovei, T. Linton, V. A. Uspenskii, “Lebesgue measure and gambling”, Sb. Math., 199:11 (2008), 1597–1619 |
21. |
V. G. Kanoveĭ, V. A. Uspenskiĭ, “On the uniqueness of nonstandard extensions”, Vestnik Moskov. Univ. Ser. I Mat. Mekh., 2006, no. 5, 3–10, 77
|
1
[x]
|
22. |
V. Uspensky, “Mathematical logic in the former Soviet Union: Brief history and current trends”, Logic and scientific methods, Proceedings of the tenth international congress of logic, methodology and philosophy of science (Florence, Italy, August 19–25, 1995), Kluwer Academic Publishers, Dordrecht, 1997, 457–483 (English)
|
1
[x]
|
23. |
V. A. Uspensky, “Kolmogorov complexity: recent research in Moscow”, Mathematical foundations of computer science 1996, MFCS 1996 (Cracow), Lecture Notes in Comput. Sci., 1113, Springer, Berlin, 1996, 156–166
|
1
[x]
|
24. |
V. A. Uspenskiĭ, V. G. Kanoveĭ, “M. Ya. Suslin's contribution to set-theoretic mathematics”, Vestnik Moskov. Univ. Ser. I Mat. Mekh., 1988, no. 5, 22–30, 103
|
1
[x]
|
25. |
V. Uspenskiy, A. Shen, “Algorithms and geometric constructions”, Sailing routes in the world of computation, Lecture Notes in Comput. Sci., 10936, Springer, Cham, 2018, 410–420 |
26. |
V. A. Uspenskii, Mat. Pros., 15, MCCME, Moscow, 2011, 35–75 |
27. |
V. A. Uspenskiĭ, “Kolmogorov and the philological sciences”, Istor.-Mat. Issled. (2), 2011, no. 14(49), 40–51, 357 |
28. |
V. A. Uspenskiĭ, “On the history of the Goldbach problem”, Istor.-Mat. Issled. (2), 2009, no. 13(48), 273–283, 380 |
29. |
V. A. Uspenskij, N. K. Vereshchagin, V. E. Plisko, An introductory course in mathematical logic, 2nd ed., Fizmatlit, M., 2007, 128 pp. (Russian) |
30. |
E. B. Dynkin, V. A. Uspenskii, Mathematical conversations. Multicolor problems, Problems in the theory of numbers, Dover Publications, Inc., Mineola, NY, 2006 , viii+270 pp. |
31. |
V. G. Kanoveĭ, V. A. Uspenskiĭ, “On the equivalence of two forms of the continuum hypothesis”, Vestnik Moskov. Univ. Ser. I Mat. Mekh., 2005, no. 3, 62–64, 72 |
32. |
S. I. Adyan, V. A. Uspenskiĭ, “An eminent graduate of Moscow State University”, Istor.-Mat. Issled. (2), 2002, no. 7(42), 160–165, 367 |
33. |
V. A. Uspensky, Why Kolmogorov complexity?, Complex systems (1998, Santiago), Nonlinear Phenom. Complex Systems, 6, Kluwer Acad. Publ., Dordrecht, 2001, 201–260 |
34. |
V. A. Uspenskiĭ, “Their names are inseparable”, Istor.-Mat. Issled. (2), 1999, no. 4(39), 185–188, 359 |
35. |
V. A. Uspenskiĭ, “Phenomenon extraordinaire: the great Russian scientist Andreĭ Nikolaevich Kolmogorov (April 25, 1903–October 20, 1987)”, Phenomenon extraordinaire, FAZIS, M., 1999, 15–39 (Russian) |
36. |
I. G. Bashmakova, S. S. Demidov, V. A. Uspenskiĭ, “A passion for clarity”, Voprosy Istor. Estestvoznan. i Tekhn., 1996, no. 4, 108–119, 173 |
37. |
I. G. Bashmakova, S. S. Demidov, V. A. Uspenskiĭ, “Sof'ya Aleksandrovna Yanovskaya”, Modern Logic, 6:4 (1996), 357–372 |
38. |
V. A. Uspenskij, “How number theory helps cryptography”, Soros. Obraz. Zh., 6:7 (1996), 122–127 (Russian) |
39. |
V. A. Uspenskiĭ, “Kolmogorov, how I remember him”, Reminiscences about Kolmogorov, Fizmatlit “Nauka”, M., 1993, 280–384 (Russian) |
40. |
V. Uspensky, A. Semenov, Algorithms: main ideas and applications, Translated from the Russian by A. Shen', Mathematics and its Applications, 251, Kluwer Academic Publishers Group, Dordrecht, 1993 , xii+269 pp. |
41. |
V. A. Uspensky, “Kolmogorov and mathematical logic”, Sitzungsberichte der Berliner Mathematischen Gesellschaft, Berliner Math. Ges., Berlin, 1992, 41–74 |
42. |
V. A. Uspensky, “Complexity and entropy: an introduction to the theory of Kolmogorov complexity”, Kolmogorov complexity and computational complexity, EATCS Monogr. Theoret. Comput. Sci., Springer, Berlin, 1992, 85–102 |
43. |
V. A. Uspenskiĭ, V. E. Plisko, “Diagnostic propositional formulas”, Vestnik Moskov. Univ. Ser. I Mat. Mekh., 1991, no. 3, 7–12, 110 |
44. |
A. N. Kolmogorov, V. A. Uspenski, “Algorithms and randomness”, Fiz.-Mat. Spis. Bulgar. Akad. Nauk., 33(66):3-4 (1991), 223–247 (Bulgarian) (Translated from the Russian by Pl. Mateev (1992)) |
45. |
V. A. Uspenskij, N. K. Vereshchagin, V. E. Plisko, Vvodnyj kurs matematicheskoj logiki, Izdatel'stvo Moskovskogo Universiteta, M., 1991, 136 pp. (Russian) |
46. |
V. A. Uspenskij, Mashina Posta, 2nd ed., rev., Nauka, M., 1988, 96 pp. (Russian) |
47. |
A. N. Kolmogorov, V. A. Uspensky, “Algorithms and randomness”, Proceedings of the 1st World Congress of the Bernoulli Society (1986, Tashkent), v. 1, VNU Sci. Press, Utrecht, 1987, 3–53 |
48. |
V. A. Uspenskiĭ, “Seven reflections on the theme of the philosophy of mathematics”, Patterns in the development of modern mathematics, “Nauka”, M., 1987, 106–155 (Russian) |
49. |
V. A. Uspenskiĭ, A. L. Semenov, The theory of algorithms: fundamental principles and applications, Library for the Programmer, “Nauka”, M., 1987, 288 pp. (Russian) |
50. |
V. A. Uspenskiĭ, What is nonstandard analysis?, With an appendix by V. G. Kanoveĭ, “Nauka”, M., 1987, 128 pp. (Russian) |
51. |
A. L. Semenov, V. A. Uspenskiĭ, “Mathematical logic in computer science and computer programming”, Vestnik Akad. Nauk SSSR, 1986, no. 7, 93–103 (Russian) |
52. |
V. A. Uspensky, “On nonstandard analysis”, Selecta Math. Soviet., 5:4, Selected translations (1986), 357–369 |
53. |
V. A. Uspensky, A máquina de Post [Post machines], Translated from the Russian by Antônio João Ribeiro Prestes; With a supplement containing an article by Emil L. Post, Iniciação à Matemática [Introduction to Mathematics], “Mir”, M., 1985 , 83 pp. (Portuguese) |
54. |
A. P. Fokin, I. S. Glukh, V. A. Uspenskiy, M. M. Yakovenko, V. V. Solodovnikov, “Fluid dynamics of a vibration- and air-fluidized bed for drying heat-sensitive substances”, Fluid Mech., Sov. Res., 14:5 (1985), 52–59 (English) |
55. |
V. A. Uspensky, Post's machine, Translated from the Russian by R. Alavina, with a supplement by Emil L. Post, Little Mathematics Library, “Mir”, M., 1983 , 88 pp. (distributed by Imported Publications, Chicago, IL) |
56. |
V. A. Uspenskiĭ, Nonstandard or non-Archimedean analysis, Current Life, Science and Technology: Series “Mathematics and Cybernetics”, 8, “Znanie”, M., 1983, 62 pp. (Russian) |
57. |
E. B. Dynkin, W. A. Uspenski, Mathematische Unterhaltungen [Mathematical conversations], Aufgaben über das Mehrfarbenproblem, aus der Zahlentheorie und der Wahrscheinlichkeitsrechnung [Exercises on the many-color problem, in number theory and in probability theory], VEB Deutscher Verlag der Wissenschaften, Berlin, 1983 , 272 pp. (German) (Translated from the Russian by Peter Friedel) |
58. |
V. A. Uspenskiĭ, Gödel's incompleteness theorem, Popular Lectures on Mathematics, 57, “Nauka”, M., 1982, 112 pp. (Russian) |
59. |
V. A. Uspenskij, A. L. Semënov, “Theory of algorithms: its main discoveries and applications”, Algorithms in modern mathematics, I, Mater. Int. Symp. (Urgench/UzSSR, 1979), 1982, 99–342 (Russian) |
60. |
V. A. Uspenski, “Nonstandard analysis”, Fiz.-Mat. Spis. Bulgar. Akad. Nauk., 23(56):3 (1980/81), 219–231 (Bulgarian) (Translated from the Russian by Vl. Sotirov) |
61. |
E. B. Dynkin, W. A. Uspenski, Mathematische Unterhaltungen [Mathematical conversations], Aufgaben über das Mehrfarbenproblem, aus der Zahlentheorie und der Wahrscheinlichkeitsrechnung [Exercises on the many-color problem, in number theory and in probability theory], Aulis Verlag Deubner & Co. KG, Cologne, 1979 , 272 pp. (German) (Translated from the Russian by Peter Friedel) |
62. |
V. A. Uspenskij, Pascal's triangle. Certain applications of mechanics to mathematics, Translated from the Russian by V. Kisin, Little Mathematics Library, 2nd printing, Mir Publishers, M., 1979, 86 pp. (English) |
63. |
V. A. Uspenskij, Some applications of mechanics to mathematics (Algunas aplicaciones de la mecanica a las matematicas), Translated from the Russian by K. P. Medkov, Lecciones populares de Matematicas, Mir Publishers, M., 1979, 59 pp. (Spanish) |
64. |
E. B. Dynkin, W. A. Uspenski, Mathematische Unterhaltungen. III [Mathematical conversations. III], Aufgaben aus der Wahrscheinlichkeitsrechnung. Irrfahrten (Markoffsche Ketten), Kleine Ergänzungsreihe zu den Hochschulbüchern für Mathematik [Brief Supplemental Series to University Books for Mathematics], XV, Ed. 5, VEB Deutscher Verlag der Wissenschaften, Berlin, 1976 , viii+84 pp. (German) (Translated from the Russian by Peter Friedel) |
65. |
N. Vilenkine, G. Chilov, V. Ouspenski, J. Lioubitch, L. Chor, Quelques applications des mathématiques. Méthode des approximations successives. Gamme simple (structure de l'échelle musicale). Quelques applications de la mécanique aux mathématiques. Méthode cinématique dans les problèmes de géométrie, Traduit du russe par Djilali Embarek, Initiation aux Mathématiques, Editions Mir, M., 1975 , 279 pp. (French) |
66. |
V. A. Uspenskii, Pascal's triangle, Translated and adapted from the Russian by David J. Sookne and Timothy McLarnan, Popular Lectures in Mathematics, The University of Chicago Press, Chicago–London, 1974, vii+35 pp. (English) |
67. |
E. B. Dynkin, W. A. Uspenski, Mathematische Unterhaltungen. III. Aufgaben aus der Wahrscheinlichkeitsrechnung: Irrfahrten (Markoffsche Ketten), Aus dem Russischen übertragen von Peter Friedel, Kleine Ergänzungsreihe zu den Hochschulbüchern für Mathematik, XV, Dritte, durchgesehene Auflage, ed. Brigitte Mai, VEB Deutscher Verlag der Wissenschaften, Berlin, 1966 , viii+84 pp. (German) |
68. |
E. B. Dynkin, W. A. Uspenski, Mathematische Unterhaltungen. II. Aufgaben aus der Zahlentheorie, Aus dem Russischen übertragen von Peter Friedel, Kleine Ergänzungsreihe zu den Hochschulbüchern für Mathematik, XIV, Dritte, durchgesehene Auflage, ed. Brigitte Mai, VEB Deutscher Verlag der Wissenschaften, Berlin, 1966 , ix+124 pp. (German) |
69. |
E. B. Dynkin, W. A. Uspenski, Mathematische Unterhaltungen. I. Mehrfarbenprobleme, Aus dem Russischen übertragen von Peter Friedel, Kleine Ergänzungsreihe zu den Hochschulbüchern für Mathematik, XIII, Dritte, durchgesehene Auflage, ed. Brigitte Mai, VEB Deutscher Verlag der Wissenschaften, Berlin, 1966 , viii+65 pp. (German) |
70. |
V. A. Ouspenski, Leçons sur les fonctions calculables, Traduit du russe par André Chauvin, Actualités Scientifiques et Industrielles, 1317, Hermann, Paris, 1966 , 412 pp. (French) |
71. |
M. V. Lomkovskaya, E. V. Paducheva, V. A. Uspenskiĭ, “Linguistische Kalküle”, Tr. IV Vsesoyuz. Mat. S'ezda (Leningrad, 1961), v. 2, 1964, 83–90 (Russian) |
72. |
E. B. Dynkin, W. A. Uspenski, Sayılar teorisinden problemler. Matematik sohbetleri. II, Translated by A. Nazmi İlker, Turkish Mathematical Society Publications, 3, Türk Matematik Derneği, Istanbul, 1963 , xi+163 pp. (Turkish) |
73. |
E. B. Dynkin, W. A. Uspenski, Tesadüfî hareketler. Matematik sohbetleri. III, Translated by A. R. Özbek, M. A. Özkan, Turkish Mathematical Society Publications, 4, Türk Matematik Derneği, Istanbul, 1962 , vii+94 pp. (Turkish) |
74. |
E. B. Dynkin, W. A. Uspenski, Çokrenk problemleri. Matematik sohbetleri. I, Translated by A. R. Özbek, M. A. Özkan, Turkish Mathematical Society Publications, 2, Türk Matematik Derneği, Istanbul, 1962 , vii+71 pp. (Turkish) |
75. |
V. A. Uspenskiĭ, “On the theorem of uniform continuity”, Amer. Math. Soc. Transl. (2), 19 (1962), 253–297 |
76. |
V. A. Uspenskiĭ, Some applications of mechanics to mathematics, Popular Lectures in Mathematics, 3, Pergamon Press, Oxford etc., 1961, 58 pp. (English) |
77. |
V. A. Uspenskii, “On the relation between various systems of constructive real numbers”, Izv. Vyssh. Uchebn. Zaved. Mat., 1960, no. 2, 199–208 |
78. |
V. A. Uspenskiĭ, Lectures on computable functions, Matematičeskaya Logika i Osnovaniya Matematiki, Gosudarstv. Izdat. Fiz.-Mat. Lit., M., 1960, 492 pp. (Russian) |
79. |
V. A. Uspenskiĭ, “On the problem of constructing a machine language for information machines”, Probl. Kibernet., 2 (1959), 39–50 (Russian) |
80. |
V. A. Uspenskiĭ, Some applications of mechanics to mathematics, Populyarnye Lektsii po Matematike, 27, Izdat. Fizmatlit, M., 1958, 48 pp. (Russian) |
81. |
V. A. Uspenskii, “On the theorem of uniform continuity”, Uspekhi Mat. Nauk, 12:1(73) (1957), 99–142 |
82. |
V. A. Uspenskiĭ, “Systems of denumerable sets and their enumeration”, Dokl. Akad. Nauk SSSR (N.S.), 105 (1955), 1155–1158 (Russian) |
83. |
V. A. Uspenskiĭ, “On computable operations”, Dokl. Akad. Nauk SSSR (N.S.), 103 (1955), 773–776 (Russian) |
84. |
E. B. Dynkin, W. A. Uspenski, Mathematische Unterhaltungen. I. Mehrfarbenprobleme, Deutscher Verlag der Wissenschaften, Berlin, 1955 , viii+65 pp. (German) |
85. |
V. A. Uspenskiĭ, “Gödel's theorem and the theory of algorithms”, Dokl. Akad. Nauk SSSR (N.S.), 91 (1953), 737–740 (Russian) |
86. |
E. B. Dynkin, V. A. Uspenskiĭ, Mathematical conversations. Map coloring problems. Problems from number theory. Random walks, Gosudarstv. Izdat. Tehn.-Teor. Lit., M.–L., 1952, 288 pp. (Russian) |
87. |
V. A. Uspenskii, “Geometrical deduction of the fundamental properties of harmonic functions”, Uspekhi Mat. Nauk, 4:2(30) (1949), 201–205 |
88. |
V. A. Uspenskii, Mat. Pros., 10, MCCME, M., 2006, 71–108 |
89. |
S. I. Adian, V. A. Andrunakievich, O. B. Lupanov, E. V. Paducheva, M. F. Raţă, V. A. Uspenskii, “Aleksandr Vladimirovich Kuznetsov (obituary)”, Russian Math. Surveys, 41:2 (1986), 185–187 |
90. |
S. I. Adian, A. L. Semenov, V. A. Uspenskii, “Andrei Al'bertovich Muchnik (obituary)”, Russian Math. Surveys, 62:4 (2007), 775–779 |
91. |
L. D. Beklemishev, I. G. Lysenok, A. A. Mal'tsev, S. P. Novikov, M. R. Pentus, A. A. Razborov, A. L. Semenov, V. A. Uspenskii, “Sergei Ivanovich Adian (on his 75th birthday)”, Russian Math. Surveys, 61:3 (2006), 575–588 |
92. |
V. A. Uspenskii, Mat. Pros., 23, MCCME, Moscow, 2019, 25–30 |
93. |
V. A. Uspenskii, “Matematika yazyka”, Matematicheskaya sostavlyayuschaya, 2-e izd., rassh. i dop., eds. N. N. Andreev, S. P. Konovalov, N. M. Panyunin, Matematicheskie etyudy, M., 2019, 196 https://book.etudes.ru/toc/linguistics/ |
94. |
V. D. Arnold, A. B. Sosinskii, V. M. Tikhomirov, V. A. Uspenskii, “The summer school “Contemporary Mathematics””, Russian Math. Surveys, 62:5 (2007), 1035–1037 |
95. |
V. I. Arnol'd, A. S. Demidov, Yu. S. Ilyashenko, G. G. Magaril-Il'yaev, E. F. Mishchenko, K. Yu. Osipenko, A. B. Sossinski, M. A. Tsfasman, V. A. Uspenskii, M. N. Vyalyi, I. V. Yaschenko, M. I. Zelikin, “Vladimir M. Tikhomirov”, Mosc. Math. J., 5:1 (2005), 295 |
96. |
N. D. Vvedenskaya, R. L. Dobrushin, A. L. Onishchik, V. A. Uspenskii, “Evgenii Borisovich Dynkin (on his seventieth birthday)”, Russian Math. Surveys, 49:4 (1994), 183–191 |
97. |
I. G. Bashmakova, A. A. Markov (Jr.), K. A. Rybnikov, V. A. Uspenskii, A. P. Yushkevich, “Sof'ya Aleksandrovna Yanovskaya (on the occasion of her seventieth birthday)”, Russian Math. Surveys, 21:3 (1966), 213–221 |
98. |
V. Uspenskii, Kvant, 2023, no. 4, 14–18 |
|