Home

Vladimir Andreevich Uspensky: some publications

See also: papers in Russian | papers on ISTINA | papers and videos on MathNet
  1. 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. In A.P.Ershov, D.E.Knuth (eds.), Algorithms in modern mathematics and computer science, Proceedings, Urgench, Uzbek SSR September 16-22, 1979, pp. 100-234. LNCS, v. 122, Springer, 1981. ISBN 3-540-11157-3. [ pdf ]
  2. V.A.Uspensky. Kolmogorov and mathematical logic. JSL, v. 57 , No. 2, pp. 385-412, 1992. [ pdf ]
  3. V.A.Uspensky. Complexity and entropy. In: Watanabe (ed.), Kolmogorov complexity and computational complexity, pp. 85-102. Springer-Verlag, 1992. ISBN 0-387-55840-3.
  4. V.A.Uspensky. Gödel's incompleteness theorem. TCS, v. 130, No. 2, pp. 239-319, 1994. [ pdf ]
  5. V.A.Uspensky. Kolmogorov complexity: recent research in Moscow. In W.Penczek, A.Szalas (eds.), Proc. of the 21st International Symposium on Mathematical Foundations of Computer Science 1996 (MFCS '96), Crakow, Poland, September 2-6, 1996. LNCS, v. 1113, pp. 156-166, 1996. [ pdf ]
  6. V.A.Uspensky, A.Shen. Relations between varieties of Kolmogorov complexities. Mathematical Systems Theory, v. 29, No. 3, pp. 271-292, 1996. [ pdf ]
  7. V.A.Uspensky. Mathematical logic in the former Soviet Union: brief history and current trends. In M.L.Dalla Chiara et al (eds.), Logic and Scientific Methods, pp. 457-483. Kluwer Academic Publishers, 1997. ISBN 0-7923-4383-2.
  8. An.Muchnik, A.L.Semenov, V.A.Uspensky. Mathematical metaphysics of randomness. TCS, v. 207, No. 2, pp. 263-317, 1998. [ pdf ]
  9. V.A. Uspensky. Why Kolmogorov complexity? In E.Goles and C.Martinez (eds.), Complex systems, Series: Nonlinear Phenomena and Complex Systems, Vol. 6, Kluwer Academic Publishers, 2001, pp. 201-260. ISBN 0-7923-6830-4.
  10. B.Durand, V.Kanovei, V.A.Uspensky, N.K.Vereshchagin. Do stronger definitions of randomness exist? TCS, v. 290, No. 3, pp. 1987-1996, 2003. [ pdf ]
  11. 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., v. 5, No. 1, p. 295, 2005. [ html ]

Abbreviations:
JSL — Journal of the Symbolic Logic
LNCS — Lecture Notes in Computer Science
TCS — Theoretical Computer Science