Vladimir Andreyevich Uspensky

Vladimir Andreevich Uspenski ( Russian Владимир Андреевич Успенский , scientific transliteration Vladimir Andreevič Uspenskij ; born  November 27, 1930 in Moscow ; † June 27, 2018 ibid) was a Russian mathematician who dealt with mathematical logic and algorithm theory.

Career

Uspenski studied at the Lomonossow University in Moscow and received his doctorate in 1955 under Andrei Kolmogorow (operations on recursively enumerable sets). From 1966 he was a professor at Lomonosov University, where he was head of the Faculty of Mathematical Logic and Theory of Algorithms (as the successor to Kolmogorow himself).

With Eugene Dynkin he wrote the three-volume Mathematical Entertainments (Volume 1 Multicolor Problems, Volume 2 Number Theory, Volume 3 Odds), which were also published in German in 1955 (VEB Verlag der Wissenschaften, Berlin). They emerged from a series of lectures for students at Lomonosov University, which Dynkin led from 1945 to 1947 and which Uspensky attended as a listener.

Vladimir Uspenski's brother is the semiotic Boris Uspenski .

Fonts

• Math conversations. I.: Multicolor problems , with EB Dynkin, Berlin 1966
• Math conversations. II.: Problems from number theory , with EB Dynkin, 3rd revised edition, Berlin 1966
• Math conversations. III. : Problems from the calculation of probability: random walks (Markoff chains) , with EB Dynkin, Berlin 1966
• Some applications of mechanics to mathematics , Pergamon Press, Oxford, 1961
• Pascal's triangle: certain applications of mechanics to mathematics , Moscow 1976 (engl.)
• Post's machine , Moscow, MIR Publishers 1983 (engl.)
• Goedel's incompleteness theorem , in: Theoretical computer science, Volume 130, No. 2, 1994, p. 239
• Kolmogorov complexity: recent research in Moscow , 21st International Symposium Mathematical Foundations of Computer Science (MFCS), Krakau, September 1996, Lecture Notes in Computer Science, Volume 1113, Springer Verlag 1996 (engl.)
• Relations Between Varieties of Kolmogorov Complexities , with A. Shen, in: Mathematical systems theory, 29, No. 3, 1996, p. 271
• Mathematical logic in the former Soviet Union: brief history and current trends , in: 10th International Congress of Logic, Methodology and Philosophy of Science, Florence, August 1995
• Mathematical metaphysics of randomness with AA Muchnik and AL Semenov, in: Theoretical Computer Science, Volume 207, No. 2, 1998, pp. 263-318 (Eng.)
• Why Kolmogorov Complexity? , in Eric Goles, Servet Martinez (Ed.) Complex Systems , Kluwer 2001, p. 201.
• Lebesgue measure and gambling with VG Kanovei and T. Linton, in: Sbornik Math., Volume 199, No. 11/12, 2008, pp. 1597–1620 (Eng.)

Web links

• Short biography, Russian
• Wladimir Andrejewitsch Uspenski in the Mathematics Genealogy Project (English)
• List of publications from the DBLP Bibliography Server

Individual evidence

1. ↑ Death report , accessed on June 27, 2018 ( Russian )