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

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

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

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

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

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

Статья
Primes in tuples and Romanoff's theorem

Radomskii A.

Izvestiya. Mathematics. 2025. Vol. 89. No. 1. P. 125-139.

Глава в книге
MERA: A Comprehensive LLM Evaluation in Russian

Fenogenova A., Chervyakov, A., Martynov N. et al.

In bk.: Proceedings of the 62nd Annual Meeting of the Association for Computational Linguistics (Volume 1: Long Papers) 2024. Vol. 1: Long Papers. Bangkok: Association for Computational Linguistics, 2024. P. 9920-9948.

Препринт
A counterexample to conjecture “Catch 22” with 3 players, and 5 outcomes: 2 terminal and 3 cyclic;

Gurvich V., Butyrin B., Lutsenko A. et al.

math. arXiv. Cornell University, 2024

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

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

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


Новости
Иллюстрация к новости: Прошла конференция лаборатории "Современные проблемы теории чисел"

Прошла конференция лаборатории "Современные проблемы теории чисел"

4 апреля 2025 года в НИУ «ВШЭ» прошла однодневная конференция международной лаборатории теоретической информатики

Иллюстрация к новости: Прошел семинар лаборатории: "Эффективные алгоритмы для решения некоторых задач вычислительной геометрии и комбинаторной оптимизации"

Прошел семинар лаборатории: "Эффективные алгоритмы для решения некоторых задач вычислительной геометрии и комбинаторной оптимизации"

Прошел семинар лаборатории теоретической информатики 28 ноября.