• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Владение языками
английский
русский
украинский
Контакты
Телефон:
+7(495) 531-0000
27240
+7(977) 285-7834
Адрес: АУК "Покровский бульвар", Покровский б-р, д.11, каб. S832
Время присутствия: Во время занятий и консультаций. Расписание см. на сайте факультета и вики-странице курсов
Расписание
SPIN РИНЦ: 1110-3260
ORCID: 0000-0001-9822-1060
ResearcherID: L-3553-2016
Scopus AuthorID: 23092601000
Google Scholar
Руководители
Верещагин Н. К.
Соколов Е. А.
Версия для печати

 

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

Вялый Михаил Николаевич

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

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

  • 2009
    Ученое звание: Доцент
  • 1995
    Кандидат физико-математических наук
  • 1984

    Специалитет: Московский физико-технический институт, специальность «Системы автоматического управления», квалификация «инженер-физик»

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

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

Обязанности в рамках работы в Международной лаборатории теоретической информатики:  выполнение исслледовательских работ в области теоретической информатики и дискретной математики. Конкретная тематика исследований в последние годы и в ближайшем будущем: исследования в области теории графов, теории формальных языков, алгоритмической и комбинаторной теории игр, теории вычислительнйо сложности.  

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

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

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

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

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

Гранты

Проект РФФИ 14-01-00641-А "Сложность комбинаторных и алгебраических задач различения". Рук. В.К.Леонтьев

Проект РФФИ 14-01-93107 НЦНИЛ_а "Информационные неравенства, замощения и быстрые алгоритмы обработки информации". Рук. Н.К.Верещагин

Конференции

  • 2018

    The 13th International Computer Science Symposium in Russia (Москва). Доклад: On Emptiness and Membership Problems for Set Automata

  • 2015

    IX Международная конференция "Дискретные модели в теории управляющих систем" (Москва и пос. Красновидово). Доклад: О подсчете числа совершенных паросочетаний в графе

Публикации

20246

20234

20221

Статья Gurvich V., Krnc M., Milanič M., Vyalyi M. Shifting paths to avoidable ones // Journal of Graph Theory. 2022. Vol. 100. No. 1. P. 69-83. doi

20216

20202

  • Глава книги Gurvich V., Vyalyi M. Computational hardness of multidimensional subtraction games, in: Computer Science – Theory and Applications 15th International Computer Science Symposium in Russia, CSR 2020, Yekaterinburg, Russia, June 29 – July 3, 2020, Proceedings Vol. 12159. Springer, 2020. doi P. 237-249. doi
  • Глава книги Chistikov D., Mikhail Vyalyi. Re-pairing brackets, in: LICS '20: 35th Annual ACM/IEEE Symposium on Logic in Computer Science. Saarbrücken, Germany. July, 2020. Association for Computing Machinery (ACM), 2020. P. 312-326. doi

20192

20182

  • Глава книги Rubtsov A. A., Vyalyi M. On Emptiness and Membership Problems for Set Automata, in: Computer Science – Theory and Applications 13th International Computer Science Symposium in Russia, CSR 2018, Moscow, Russia, June 6–10, 2018, Proceedings / Ed. by F. V. Fomin, V. V. Podolskii. Vol. 10846. Springer, 2018. doi P. 295-307. doi
  • Глава книги Вялый М. Н. Сложность вычисления знака перестановки в модели разрешающих деревьев и подсчет совершенных паросочетаний в двудольных графах // В кн.: Труды X международной конференции "Дискретные модели в теории управляющих систем". Москва и Подмосковье, 23-25 мая 2018 г. / Отв. ред.: В. Алексеев, Д. Романов, Б. Данилов. М. : МАКС Пресс, 2018. С. 94-97.

20175

20161

Статья Вялый М. Н., Вороненко А. А. Нижняя оценка мощности области определения универсальных функций для класса линейных булевых функций // Дискретная математика. 2016. Т. 28. № 4. С. 50-57. doi

20153

20142

  • Статья Vyalyi M., Gimadeev R. Separating words by occurrences of subwords / Пер. с рус. // Journal of Applied and Industrial Mathematics (перевод журналов "Сибирский журнал индустриальной математики" и "Дискретный анализ и исследование операций"). 2014. Vol. 8. No. 2. P. 293-299.
  • Статья Вялый М. Н., Гимадеев Р. О различении слов вхождениями подслов // Дискретный анализ и исследование операций. 2014. Т. 21. № 1. С. 3-14.

20133

20123

20113

20104

20092

20082

20063

20053

20044

20032

20023

  • Книга Kitaev A. Y., Shen A. H., Vyalyi M. Classical and quantum computation. AMS, 2002.
  • Статья Вялый М. Н., Леонтьев В., Осетров М. Монотонные булевы полиномы // Дискретный анализ и исследование операций. 2002. Т. 9. № 4. С. 41-49.
  • Глава книги Вялый М. Н., Тарасов С. О числе решений уравнений в словах // В кн.: Проблемы теоретической кибернетики. Тезисы докладов XIII Международной конференции. М. : Издательство центра прикладных исследований при механико-математическом факультете МГУ, 2002.

19991

Книга Китаев А., Шень А., Вялый М. Н. Классические и квантовые вычисления. М. : МЦНМО, 1999.

19981

Глава книги Vyalyi M., Tarasov S. Construction of countour trees in 3D in O(n logn) steps, in: Proceedings 14th Annual ACM Symposium on Computational Geometry. Minneapolis : ACM Press, 1998. P. 68-75.

19971

Глава книги Vyalyi M., Tarasov S. Some PL functions on surfaces are not height functions, in: Proceedings 13th Annual ACM Symposium on Computational Geometry. Nice : ACM Press, 1997. P. 113-118.

19961

Статья Вялый М. Н., Гордеев Э., Тарасов С. Об устойчивости диаграммы Вороного // Журнал вычислительной математики и математической физики. 1996. Т. 36. № 3. С. 147-158.

19911

Статья Вялый М. Н. Об одномерных проекциях многогранников задач дискретной оптимизации // Дискретная математика. 1991. Т. 3. № 3. С. 35-45.

19891

Глава книги Вялый М. Н., Леонов В. О принципах построения и реализации систем 3-мерного геометрического моделирования // В кн.: Моделирование и экспертные системы. М. : МГТУ МИРЭА, 1989. С. 39-47.

Опыт работы

Область научных интересов: теоретическая информатика и комбинаторный анализ. В разное время работал в таких областях как комбинаторная оптимизация, вычислительная геометрия, квантовые вычисления, сложность алгоритмических задач в теории формальных языков. 

Преподаю больше 25 лет. Преподавал в таких вузах как Независимый московский университет, Московский институт открытого образования, НИУ ВШЭ, МФТИ (в последних двух продолжаю преподавать и в настоящее время).


Информация*

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

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

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