Профессор кафедры, заведующий лабораторией теоретической информатики ФКН ВШЭ, профессор школы анализа данных ООО «Яндекс», член Европейской академии по секции информатики, д. ф.-м. н.

E-mail адресnikolay.vereshchagin at math.msu.ru

Научные интересыCложность вычислений, коммуникационная сложность, колмогоровская сложность и теория информации, алгоритмическая статистика, непериодические замощения. Computational complexity, communication complexity, Kolmogorov complexity and information theory, algorithmic statistics, aperiodic tilings.