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

Публикации

Книга

Лекции по дискретной математике. 2-е изд.

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

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

Статья

Maps preserving a fixed rank-distance on matrices over finite fields

Maksaev A., Medved N., Promyslov V.

Finite Fields and Their Applications. 2026. Vol. 111.

Глава в книге

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

Все публикации

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

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

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

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

Новости

дек

2025

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

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

дек

2025

Прошел семинар лаборатории: "Реконструкции случайных графов"

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

репортаж о событии

1 декабря 2025

ноя

2025

Прошел семинар лаборатории: "Алгоритмы на графах малой древесной ширины", часть вторая

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

репортаж о событии

15 ноября 2025

ноя

2025

Прошел семинар лаборатории: "Алгоритмы на графах малой древесной ширины"

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