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

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

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

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

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

Глава в книге
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 года и является подразделением департамента больших данных и информационного поиска факультета компьютерных наук НИУ ВШЭ.

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


Прошел семинар лаборатории "О парах треугольных чисел, произведение которых является полным квадратом"

Прошел семинар лаборатории теоретической информатики 24 сентября 2026 года.

Иллюстрация к новости: 18-20 сентября в Вороново прошла Научная школа «Актуальные вопросы теории сложности, комбинаторной теории матриц и теории графов»

18-20 сентября в Вороново прошла Научная школа «Актуальные вопросы теории сложности, комбинаторной теории матриц и теории графов»

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

Иллюстрация к новости: Ученые ФКН выступили на 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 Конференция математических центров России.