Math‎ > ‎Колмогоров‎ > ‎Сложность‎ > ‎

Верещагин

Верещагин Н К
http://lpcs.math.msu.su/~ver/kolm-book/index.html

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

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/
 Research teaching  
 Books Links  
Николай Константинович Верещагин
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

  





Comments