Full list of publications: |
|
|
Citations (Crossref Cited-By Service + Math-Net.Ru) |
|
|
2023 |
1. |
V. Uspenskii, Kvant, 2023, no. 4, 14–18 |
|
2019 |
2. |
V. A. Uspenskii, Mat. Pros., 23, MCCME, Moscow, 2019, 25–30 |
3. |
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/ |
|
2018 |
4. |
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 |
|
2017 |
5. |
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]
|
|
2014 |
6. |
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]
|
|
2011 |
7. |
V. A. Uspenskii, Mat. Pros., 15, MCCME, Moscow, 2011, 35–75 |
8. |
V. A. Uspenskiĭ, “Kolmogorov and the philological sciences”, Istor.-Mat. Issled. (2), 2011, no. 14(49), 40–51, 357 |
|
2009 |
9. |
V. A. Uspenskiĭ, “On the history of the Goldbach problem”, Istor.-Mat. Issled. (2), 2009, no. 13(48), 273–283, 380 |
|
2008 |
10. |
V. G. Kanovei, T. Linton, V. A. Uspenskii, “Lebesgue measure and gambling”, Sb. Math., 199:11 (2008), 1597–1619 |
|
2007 |
11. |
V. A. Uspenskij, N. K. Vereshchagin, V. E. Plisko, An introductory course in mathematical logic, 2nd ed., Fizmatlit, M., 2007, 128 pp. (Russian) |
12. |
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 |
13. |
S. I. Adian, A. L. Semenov, V. A. Uspenskii, “Andrei Al'bertovich Muchnik (obituary)”, Russian Math. Surveys, 62:4 (2007), 775–779 |
|
2006 |
14. |
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]
|
15. |
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. |
16. |
V. A. Uspenskii, Mat. Pros., 10, MCCME, M., 2006, 71–108 |
17. |
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 |
|
2005 |
18. |
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 |
19. |
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 |
|
2003 |
20. |
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]
|
|
2002 |
21. |
S. I. Adyan, V. A. Uspenskiĭ, “An eminent graduate of Moscow State University”, Istor.-Mat. Issled. (2), 2002, no. 7(42), 160–165, 367 |
|
2001 |
22. |
V. A. Uspensky, Why Kolmogorov complexity?, Complex systems (1998, Santiago), Nonlinear Phenom. Complex Systems, 6, Kluwer Acad. Publ., Dordrecht, 2001, 201–260 |
|
1999 |
23. |
V. A. Uspenskiĭ, “Their names are inseparable”, Istor.-Mat. Issled. (2), 1999, no. 4(39), 185–188, 359 |
24. |
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) |
|
1998 |
25. |
A. A. Muchnik, A. L. Semenov, V. A. Uspensky, “Mathematical metaphysics of randomness”, Theoret. Comput. Sci., 207:2 (1998), 263–317
|
59
[x]
|
|
1997 |
26. |
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]
|
|
1996 |
27. |
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]
|
28. |
I. G. Bashmakova, S. S. Demidov, V. A. Uspenskiĭ, “A passion for clarity”, Voprosy Istor. Estestvoznan. i Tekhn., 1996, no. 4, 108–119, 173 |
29. |
I. G. Bashmakova, S. S. Demidov, V. A. Uspenskiĭ, “Sof'ya Aleksandrovna Yanovskaya”, Modern Logic, 6:4 (1996), 357–372 |
30. |
V. A. Uspensky, A. Shen, “Relations between varieties of Kolmogorov complexities”, Math. Systems Theory, 29:3 (1996), 271–292
|
52
[x]
|
31. |
V. A. Uspenskij, “How number theory helps cryptography”, Soros. Obraz. Zh., 6:7 (1996), 122–127 (Russian) |
|
1994 |
32. |
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]
|
33. |
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]
|
34. |
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 |
|
1993 |
35. |
V. A. Uspenskiĭ, “Kolmogorov, how I remember him”, Reminiscences about Kolmogorov, Fizmatlit “Nauka”, M., 1993, 280–384 (Russian) |
36. |
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. |
|
1992 |
37. |
V. A. Uspensky, “Kolmogorov and mathematical logic”, Sitzungsberichte der Berliner Mathematischen Gesellschaft, Berliner Math. Ges., Berlin, 1992, 41–74 |
38. |
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 |
39. |
V. A. Uspensky, “Kolmogorov and mathematical logic”, J. Symbolic Logic, 57:2 (1992), 385–412
|
45
[x]
|
|
1991 |
40. |
V. A. Uspenskiĭ, V. E. Plisko, “Diagnostic propositional formulas”, Vestnik Moskov. Univ. Ser. I Mat. Mekh., 1991, no. 3, 7–12, 110 |
41. |
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)) |
42. |
V. A. Uspenskij, N. K. Vereshchagin, V. E. Plisko, Vvodnyj kurs matematicheskoj logiki, Izdatel'stvo Moskovskogo Universiteta, M., 1991, 136 pp. (Russian) |
|
1990 |
43. |
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 |
|
1988 |
44. |
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]
|
45. |
V. A. Uspenskij, Mashina Posta, 2nd ed., rev., Nauka, M., 1988, 96 pp. (Russian) |
|
1987 |
46. |
A. N. Kolmogorov, V. A. Uspenskii, “Algorithms and Randomness”, Theory Probab. Appl., 32:3 (1987), 389–412 |
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) |
|
1986 |
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. |
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 |
|
1985 |
54. |
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 |
55. |
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) |
56. |
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]
|
57. |
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) |
|
1983 |
58. |
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) |
59. |
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]
|
60. |
V. A. Uspenskiĭ, Nonstandard or non-Archimedean analysis, Current Life, Science and Technology: Series “Mathematics and Cybernetics”, 8, “Znanie”, M., 1983, 62 pp. (Russian) |
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], VEB Deutscher Verlag der Wissenschaften, Berlin, 1983 , 272 pp. (German) (Translated from the Russian by Peter Friedel) |
|
1982 |
62. |
V. A. Uspenskiĭ, Gödel's incompleteness theorem, Popular Lectures on Mathematics, 57, “Nauka”, M., 1982, 112 pp. (Russian) |
63. |
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) |
|
1981 |
64. |
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]
|
|
1980 |
65. |
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) |
|
1979 |
66. |
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) |
67. |
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) |
68. |
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) |
|
1976 |
69. |
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) |
|
1975 |
70. |
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) |
|
1974 |
71. |
V. A. Uspenskii, “An elementary exposition of Gödel's incompleteness theorem”, Russian Math. Surveys, 29:1 (1974), 63–106 |
72. |
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) |
|
1969 |
73. |
V. A. Uspenskii, “Reduction of computable and potentially computable numerations”, Math. Notes, 6:1 (1969), 461–464 |
|
1966 |
74. |
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) |
75. |
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) |
76. |
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) |
77. |
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) |
78. |
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 |
|
1964 |
79. |
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) |
|
1963 |
80. |
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) |
81. |
A. N. Kolmogorov, V. A. Uspenskiĭ, “On the definition of an algorithm”, Amer. Math. Soc. Transl. (2), 29 (1963), 217–245
|
19
[x]
|
|
1962 |
82. |
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) |
83. |
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) |
84. |
V. A. Uspenskiĭ, “On the theorem of uniform continuity”, Amer. Math. Soc. Transl. (2), 19 (1962), 253–297 |
|
1961 |
85. |
V. A. Uspenskiĭ, Some applications of mechanics to mathematics, Popular Lectures in Mathematics, 3, Pergamon Press, Oxford etc., 1961, 58 pp. (English) |
|
1960 |
86. |
V. A. Uspenskii, “On the relation between various systems of constructive real numbers”, Izv. Vyssh. Uchebn. Zaved. Mat., 1960, no. 2, 199–208 |
87. |
V. A. Uspenskiĭ, Lectures on computable functions, Matematičeskaya Logika i Osnovaniya Matematiki, Gosudarstv. Izdat. Fiz.-Mat. Lit., M., 1960, 492 pp. (Russian) |
|
1959 |
88. |
V. A. Uspenskiĭ, “On the problem of constructing a machine language for information machines”, Probl. Kibernet., 2 (1959), 39–50 (Russian) |
|
1958 |
89. |
A. N. Kolmogorov, V. A. Uspenskii, “On the definition of an algorithm”, Uspekhi Mat. Nauk, 13:4(82) (1958), 3–28 |
90. |
V. A. Uspenskiĭ, Some applications of mechanics to mathematics, Populyarnye Lektsii po Matematike, 27, Izdat. Fizmatlit, M., 1958, 48 pp. (Russian) |
|
1957 |
91. |
V. A. Uspenskii, “On the theorem of uniform continuity”, Uspekhi Mat. Nauk, 12:1(73) (1957), 99–142 |
92. |
V. A. Uspenskij, “Some notes on recursively enumerable sets”, Z. Math. Logik Grundlagen Math., 3 (1957), 157–170
|
14
[x]
|
|
1955 |
93. |
V. A. Uspenskiĭ, “Systems of denumerable sets and their enumeration”, Dokl. Akad. Nauk SSSR (N.S.), 105 (1955), 1155–1158 (Russian) |
94. |
V. A. Uspenskiĭ, “On computable operations”, Dokl. Akad. Nauk SSSR (N.S.), 103 (1955), 773–776 (Russian) |
95. |
E. B. Dynkin, W. A. Uspenski, Mathematische Unterhaltungen. I. Mehrfarbenprobleme, Deutscher Verlag der Wissenschaften, Berlin, 1955 , viii+65 pp. (German) |
|
1953 |
96. |
V. A. Uspenskiĭ, “Gödel's theorem and the theory of algorithms”, Dokl. Akad. Nauk SSSR (N.S.), 91 (1953), 737–740 (Russian) |
|
1952 |
97. |
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) |
|
1949 |
98. |
V. A. Uspenskii, “Geometrical deduction of the fundamental properties of harmonic functions”, Uspekhi Mat. Nauk, 4:2(30) (1949), 201–205 |
|