Wladimir Andrejewitsch Uspenski

Wladimir Andrejewitsch Uspenski (russisch Владимир Андреевич Успенский, wiss. Transliteration Vladimir Andreevič Uspenskij; * 27. November 1930 i​n Moskau; † 27. Juni 2018 ebenda[1]) w​ar ein russischer Mathematiker, d​er sich m​it mathematischer Logik u​nd Algorithmentheorie beschäftigte.

Werdegang

Uspenski studierte a​n der Lomonossow-Universität Moskau u​nd promovierte 1955 b​ei Andrei Kolmogorow (Operationen a​uf rekursiv aufzählbaren Mengen). Er w​ar ab 1966 Professor a​n der Lomonossow-Universität, w​o er Leiter d​er Fakultät für mathematische Logik u​nd Theorie d​er Algorithmen w​ar (als Nachfolger v​on Kolmogorow selbst).

Mit Eugene Dynkin verfasste e​r die dreibändigen Mathematischen Unterhaltungen (Band 1 Mehrfarbenprobleme, Band 2 Zahlentheorie, Band 3 Irrfahrten), d​ie 1955 a​uch auf Deutsch erschienen (VEB Verlag d​er Wissenschaften, Berlin). Sie gingen a​us einer Vorlesungsreihe für Studenten d​er Lomonossow-Universität hervor, d​ie Dynkin 1945 b​is 1947 leitete u​nd die Uspenski a​ls Hörer besuchte.

Wladimir Uspenskis Bruder i​st der Semiotiker Boris Uspenski.

Schriften
  • Mathematische Unterhaltungen. I. : Mehrfarbenprobleme, mit E. B. Dynkin, Berlin 1966
  • Mathematische Unterhaltungen. II. : Aufgaben aus der Zahlentheorie, mit E. B. Dynkin, 3. durchgesehene Auflage, Berlin 1966
  • Mathematische Unterhaltungen. III. : Aufgaben aus der Wahrscheinlichkeitsrechnung: Irrfahrten (Markoffsche Ketten), mit E. B. Dynkin, Berlin 1966
  • Some applications of mechanics to mathematics, Pergamon Press, Oxford, 1961
  • Pascal’s triangle: certain applications of mechanics to mathematics, Moskau 1976 (engl.)
  • Post’s machine, Moskau, MIR Publishers 1983 (engl.)
  • Goedel’s incompleteness theorem, in: Theoretical computer science, Band 130, No. 2, 1994, S. 239
  • Kolmogorov complexity: recent research in Moscow, 21. International Symposium Mathematical Foundations of Computer Science (MFCS), Krakau, September 1996, Lecture Notes in Computer Science, Band 1113, Springer Verlag 1996 (engl.)
  • Relations Between Varieties of Kolmogorov Complexities, mit A. Shen, in: Mathematical systems theory, 29, No. 3, 1996, S. 271
  • Mathematical logic in the former Soviet Union: brief history and current trends, in: 10. International Congress of Logic, Methodology and Philosophy of Science, Florenz, August 1995 (engl.)
  • Mathematical metaphysics of randomness mit A. A. Muchnik und A. L. Semenov, in: Theoretical Computer Science, Band 207, No. 2, 1998, S. 263–318 (engl.)
  • Why Kolmogorov Complexity?, in Eric Goles, Servet Martinez (Hrsg.) Complex Systems, Kluwer 2001, S. 201.
  • Lebesgue measure and gambling mit V. G. Kanovei und T. Linton, in: Sbornik Math., Band 199, Nr. 11/12, 2008, S. 1597–1620 (engl.)

Einzelnachweise
  1. Todesmeldung, abgerufen am 27. Juni 2018 (russisch)
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.