• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Международная лаборатория теоретической информатики

Публикации
Книга
Лекции по дискретной математике. 2-е изд.

Вялый М. Н., Подольский В. В., Рубцов А. А. и др.

М.: Издательский дом НИУ ВШЭ, 2024.

Статья
Нижние множества и свойства замкнутости классов функций подсчета

Иванашев Я. М.

Доклады Российской академии наук. Математика, информатика, процессы управления (ранее - Доклады Академии Наук. Математика). 2026. Т. 529. С. 93-101.

Глава в книге
Closure Properties and Characterizations of TotP

Ivanashev Y.

In bk.: 19th Annual Conference, TAMC 2025, Jinan, China, September 19–21, 2025, Proceedings. Theory and Applications of Models of Computation. Lecture Notes in Computer Science (LNCS, volume 16084). Vol. 16084. Springer, 2026. P. 15-24.

Препринт
Low Sets and Closure Properties of Counting Function Classes

Ivanashev Y.

arxiv.org. Computer Science. Cornell University, 2025

О лаборатории

Международная лаборатория теоретической информатики создана в декабре 2015 года и является подразделением департамента больших данных и информационного поиска факультета компьютерных наук НИУ ВШЭ.

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


Иллюстрация к новости: Ученые ФКН выступили на 28-й Японской конференции по дискретной и вычислительной геометрии, графам и играм

Ученые ФКН выступили на 28-й Японской конференции по дискретной и вычислительной геометрии, графам и играм

Сотрудники международной лаборатории теоретической информатики факультета компьютерных наук Артём Максаев и Валентин Промыслов представили свои доклады на конференции JCDCG³ 2026 (28th Japan Conference on Discrete and Computational Geometry, Graphs, and Games). Мероприятие прошло 7–10 сентября в Токийском научном университете (Tokyo University of Science).

Иллюстрация к новости: VI Конференция математических центров России

VI Конференция математических центров России

17-22 августа 2026 года в Казани состоялась VI Конференция математических центров России.

Иллюстрация к новости: Участие в Сибирской конференции по теории графов и комбинаторике

Участие в Сибирской конференции по теории графов и комбинаторике

Артём Максаев принял участие в Сибирской международной конференции по теории графов и комбинаторике (SCGC-2026)

Иллюстрация к новости: РНФ поддержал 31 проект молодых ученых НИУ ВШЭ

РНФ поддержал 31 проект молодых ученых НИУ ВШЭ

Российский научный фонд подвел итоги трех конкурсов, направленных на поддержку молодых ученых. Победителями признаны более 850 проектов, в том числе 31 из Высшей школы экономики. На средства грантов будут проведены исследования, направленные на решение конкретных задач в рамках приоритетов научно-технологического развития, которые определены в Стратегии научно-технологического развития Российской Федерации.