Профиль
Верещагин Николай Константинович
Д.ф.-м.н., профессор кафедры математической логики мехмата МГУ, профессор и заведующий лабораторией теоретический информатики ФКН ВШЭ.
В ШАДе преподает курсы «Сложность вычислений» и «Теория информации».
Доктор физико-математических наук, профессор кафедры математической логики и теории алгоритмов мехмата МГУ, профессор и заведующий лабораторией теоретический информатики факультета компьютерных наук ВШЭ.
Занимается теорией информации, колмогоровской сложностью и сложностью вычислений. Член Европейской ассоциации теоретических компьютерных наук и президент её российского отделения. Член Европейской Академии.