Кафедра математической логики и теории алгоритмов

Механико-математического факультета МГУ


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

Профессор кафедры, заведующий лабораторией теоретической информатики ФКН ВШЭ, профессор школы анализа данных ООО «Яндекс», член Европейской академии по секции информатики, д. ф.-м. н.
E-mail адресnikolay.vereshchagin at gmail.com
Научные интересыCложность вычислений, коммуникационная сложность, колмогоровская сложность и алгоритмическая теория информации, алгоритмическая статистика, непериодические замощения.

Публикации.

Курсовые работы для студентов.

Спецкурс Сложность вычислений (весна 2021).

 

Программы курсов разных лет.

Видео спецкурса «Сложность вычислений»: осень 2014
Видео спецкурса «Коммуникационная сложность»: весна 2016 | весна 2017

 

Семья

MathNet | ИСТИНА | DBLP | Google Scholar | Math Genealogy | eLibrary | ВШЭ | YouTube