Верещагин

Верещагин Н К

http://lpcs.math.msu.su/~ver/kolm-book/index.html

Фрагменты будущей книги по колмогоровской сложности:

• • на русском (написано Шенем, 92 страниц),

  • in English (written by A. Shen, 34 pages),

  • in English (written by N. Vereshchagin, 138 pages).

http://lpcs.math.msu.su/~ver/book.htm

Н.К. Верещагин, А. Шень. Начала теории множеств. МЦНМО, 1999. English translation: A. Shen, N.K. Vereshchagin. Basic Set Theory. American Mathematical Society. Student mathematical library, vol. 17. 2002.

Н.К. Верещагин, А. Шень. Вычислимые функции. МЦНМО, 1999. English translation: Computable functions. American Mathematical Society. Student mathematical library, vol. 19. 2003

Н.К. Верещагин, А. Шень. Языки и исчисления. МЦНМО, 2000.

В.А. Успенский, Н.К. Верещагин, А. Шень. Колмогоровская сложность

N.K. Vereshchagin. Relativizability in Complexity Theory. Chapter in book {\em L.D. Beklemishev, M. Pentus, and N. Vereshchagin, Provability, Complexity, Grammars, AMS Translations}, Series 2, v. \textbf{192}, 1999, pp. 87--172.

В.А. Успенский, Н.К. Верещагин, В.Е. Плиско. Вводный курс математической логики. Изд-во МГУ, 1991. 136 стр. Изд-во Наука, 2004. V.A. Uspensky, N.K. Vereshchagin, V.E. Plisko. An Introduction to Mathematical Logic. 1991, 2004, Nauka 136 pp. (Russian)

http://lpcs.math.msu.su/~ver/

Николай Константинович Верещагин

Nikolai K. Vereshchagin

Professor of Department of Mathematical Logic and Theory of Algorithms

Phone +7-495-731-05-20 (home), +7-495-939-30-31 (office), +7-919-992-57-98 (mobile), +372-599-598-25 (mobile abroad, free incoming calls)

E-mail: ver@mech.math.msu.su

Fax: +7-495-939-30-31