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

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

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

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

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

Статья
Growing Trees and Amoebas’ Replications.

Gurvich V., Krnc M., Vyalyi M.

Results in Mathematics. 2025. Vol. 80.

Глава в книге
Disjunctive Complexity

Rubtsov A. A., Vyalyi M., Ivanov N.

In bk.: Descriptional Complexity of Formal Systems. 26th IFIP WG 1.02 International Conference, DCFS 2025 Loughborough, UK, July 22–24, 2025. Proceedings. Springer, 2025. P. 137-150.

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

Ivanashev Y.

arxiv.org. Computer Science. Cornell University, 2025

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

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

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


Иллюстрация к новости: Стажеры-исследователи международной лаборатории теоретической информатики приняли участие в Международной студенческой олимпиаде по математике (IMC) в составе команды НИУ ВШЭ.

Стажеры-исследователи международной лаборатории теоретической информатики приняли участие в Международной студенческой олимпиаде по математике (IMC) в составе команды НИУ ВШЭ.

С 28 июля по 3 августа 2025 года прошла 32 Международная студенческая олимпиада по математике (IMC)

Иллюстрация к новости: Сотрдники лаборатории приняли участие в V Конференции математических центров России

Сотрдники лаборатории приняли участие в V Конференции математических центров России

11-16 августа 2025 года в Красноярске состоялась V Конференция математических центров России.

Доклад стажера-исследователя международной лаборатории теоретической информатики Соколова Павла на однодневном семинаре по математической логике ФКН

Иллюстрация к новости: Прошел семинар "P = NP с точностью до переиспользования"

Прошел семинар "P = NP с точностью до переиспользования"

Соколов Павел, стажер-исследователь международной лаборатории теоретической информатики, выступил с докладом "P = NP с точностью до переиспользования" на семинаре лаборатории