• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Владение языками
английский
Контакты
Телефон:
+7 (495) 531-00-00
27244
Адрес: АУК "Покровский бульвар", Покровский б-р, д. 11, каб. S832
Время присутствия: Вторник 15:00 - 17:00
Расписание
SPIN РИНЦ: 6953-5427
ORCID: 0000-0002-7386-979X
ResearcherID: L-9806-2016
Scopus AuthorID: 7005187259
Google Scholar
Блоги и соц. сети
VK
LiveJournal
Руководители
Аржанцев И. В. (руководитель по лаборатории)
Соколов Е. А. (руководитель по департаменту)
Версия для печати

 

Нашли опечатку?
Выделите её, нажмите Ctrl+Enter и отправьте нам уведомление. Спасибо за участие!
Сервис предназначен только для отправки сообщений об орфографических и пунктуационных ошибках.

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

  • Начал работать в НИУ ВШЭ в 2013 году.
  • Научно-педагогический стаж: 41 год.

Образование, учёные степени и учёные звания

  • 2014
    Член Европейской академии
  • 1997
    Ученое звание: Профессор
  • 1996
    Доктор физико-математических наук: МГУ им. М.В. Ломоносова, специальность 01.01.06 «Математическая логика, алгебра и теория чисел», тема диссертации: Релятивизуемость в структурной теории сложности вычислений
  • 1981

    Специалитет: Московский государственный университет им. М.В. Ломоносова, специальность «Математика», квалификация «Математик»

Достижения и поощрения

Полномочия / обязанности

Заведующий лабораторией, профессор

Учебные курсы (2023/2024 уч. год)

Учебные курсы (2022/2023 уч. год)

Учебные курсы (2021/2022 уч. год)

Учебные курсы (2020/2021 уч. год)

Учебные курсы (2019/2020 уч. год)

Учебные курсы (2018/2019 уч. год)

Учебные курсы (2017/2018 уч. год)

Публикации

20232

20222

20212

20203

20191

Статья Buhrman H., Torenvliet L., Unger F., Vereshchagin N. Sparse Selfreducible Sets and Nonuniform Lower Bounds // Algorithmica. 2019. Vol. 81. No. 1. P. 179-200. doi

20182

20176

20162

20151

Глава книги Vereshchagin N., Shen A. Algorithmic Statistics Revisited, in: Measures of Complexity. Festschrift for Alexey Chervonenkis.. Springer, 2015. doi P. 235-252.

20143

20139

20123

20114

20081

Книга Верещагин Н. К., Шень А. Лекции по математической логике и теории алгоритмов Ч. 1: Начала теории множеств. М. : МЦНМО, 2008.

20021

Книга Vereshchagin N., Shen A. Basic Set Theory. Providence : AMS, 2002.

Опыт работы

Московский государственный университет им. М.В. Ломоносова:

  Ассистент: 1984 - 1991

  Старший преподаватель: 1991 - 1992

  Профессор: 1998 - наст. время

Институт новых технологий образования

Вед. научн. сотр. 1992 - 1996

Государственная академия Маймонида

Профессор: 1996 - 1998

ВШЭ:

профессор факультета  математики: 2013 -2015

профессор факультета комп. наук: 2015 - наст. время

Яндекс ШАД

профессор: 2007 - наст. время

 

Русско-французская Лаборатория Понселе в НМУ

 

Научный сотрудник: 2005 - 2015

 

Информация*

  • Общий стаж: 41 год
  • Научно-педагогический стаж: 41 год
  • Преподавательский стаж: 33 года
Данные выводятся в соответствии с требованиями приказа N 831 от 14 августа 2020 г. Федеральной службы по надзору в сфере образования и науки

Основное место работы, должность

Профессор кафедры математической логики и теории алгоритмов мехмата МГУ им. М.В. Ломоносова


Страничка на вебсайте мехмата МГУ

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

Расписание занятий на сегодня

Полное расписание

12 проектов сотрудников НИУ ВШЭ поддержаны Российским научным фондом

Подведены итоги конкурсов 2023 года по приоритетному направлению деятельности Российского научного фонда «Проведение фундаментальных научных исследований и поисковых научных исследований отдельными научными группами». Поддержаны семь проектов сотрудников НИУ ВШЭ, реализовать которые предстоит в 2023–2025 годах, с плановым объемом финансирования от 15 до 21 млн рублей. Срок реализации еще пяти проектов продлен на 2023–2024 годы, их финансирование составит от 12 до 14 млн рублей.

Ученые ФКН получили 2 гранта Российского научного фонда

Российский научный фонд подвел итоги четырех конкурсов 2020 года, среди победителей есть представители факультета компьютерных наук Высшей школы экономики.

Ученые ВШЭ получили 15 грантов Российского научного фонда

Российский научный фонд подвел итоги четырех конкурсов 2020 года, среди победителей есть представители Высшей школы экономики. Им присуждены гранты от 12 до 24 млн рублей на срок от 2 до 4 лет.

Александр Шень стал ассоциированным сотрудником международной лаборатории теоретической информатики

Ведущий исследователь Национального центра научных исследований Франции (Directeur de Recherche, CNRS) Александр Шень стал ассоциированным сотрудником международной лаборатории теоретической информатики.

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

27 октября юбилей Николая Верещагина, заведующего Международной лабораторией теоретической информатики.

Теоретическая информатика на ФКН

Этим летом в Вышке прошла 13-ая Международная конференция CSR-2018. Одним из ее главных организаторов стала Международная лаборатория теоретической информатики ФКН ВШЭ. Далее в статье – подробнее о некоторых ведущих ученых, которых будет интересно почитать и посмотреть, а также о возможностях на факультете для тех, кто хочет выбрать теоретическую информатику в качестве специализации на 3 курсе или просто интересуется исследованиями в этой области.

HSE and University of London: Joint BA Programme in Applied Data Analysis

In 2018, the Higher School of Economics will launch an English-taught double degree programme in partnership with the University of London in Applied Data Analysis. Graduates will be awarded an undergraduate degree from HSE in Applied Mathematics and Information Science and a Bachelor of Science in Data Science and Business Analytics from the University of London. International applicants are invited to apply online starting November 15, 2017.

НИУ ВШЭ и Лондонский университет открывают бакалаврскую программу двух дипломов по прикладному анализу данных

В 2018 году Высшая школа экономики начинает прием на англоязычную программу бакалавриата «Программа двух дипломов НИУ ВШЭ и Лондонского университета «Прикладной анализ данных». Все, успешно закончившие программу, получат диплом бакалавра по направлению «Прикладная математика и информатика»  НИУ ВШЭ и диплом Bachelor of Sciences in Data Science and Business Analytics  Лондонского университета.

Computer Science Faculty Staff Attend Symposium in Russia

On June 9-13, the international conference ‘Computer Science Symposium in Russia 2016’ was held in St. Petersburg as part of the Special Semester on Computational and Proof Complexity.

Сотрудники факультета на конференции Computer Science Symposium in Russia 2016

13 июня завершилась международная конференция Computer Science Symposium in Russia 2016, которая проходила 9-13 июня в Санкт-Петербурге во время “Специального семестра по теории сложности”. Семестр начался в апреле и продлится до конца июня. Помимо CSR-2016, в рамках Семестра прошли Symposium on Experimental Algorithms 2016, несколько семинаров, тьюториалов и три воркшопа. Семестр организован сотрудниками Исследовательской лаборатории им. П.Л. Чебышева, также в числе организаторов и участников – такие известные специалисты по Computer Science как Johan Håstad, Jan Krajíček, Pavel Pudlák, Madhu Sudan, Ryan Williams и другие. Сотрудники Международной лаборатории теоретической информатики факультета компьютерных наук принимают активное участие в работе Семестра.

На факультете компьютерных наук создана международная лаборатория теоретической информатики

В 2016 году на факультете компьютерных наук начинает работу новое научно-исследовательское подразделение департамента больших данных и информационного поиска — лаборатория теоретической информатики. Одна из целей лаборатории — интеграция российской школы по теоретической информатике в международное сообщество.

CSR 2015

13-17 июля прошла 10-я международная конференция CSR 2015 – Computer Science in Russia. Эта крупнейшая в России конференция по теоретической информатике была организована при поддержке Иркутского государственного университета, НИУ ВШЭ и компании «Яндекс». В качестве приглашенного докладчика в конференции принял участие доцент Владимир Подольский. Также с докладом выступил доцент Максим Бабенко.