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

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.

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

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

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

![Иллюстрация к новости: Прошел семинар лаборатории: "Реконструкции случайных графов"](https://cs.hse.ru/data/2025/12/15/193694568/8.jpg "Прошел семинар лаборатории: "Реконструкции случайных графов"")

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

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

1 декабря 2025

![Иллюстрация к новости: Прошел семинар лаборатории: "Алгоритмы на графах малой древесной ширины", часть вторая](https://cs.hse.ru/data/2025/12/11/193663530/5_page-0001.jpg "Прошел семинар лаборатории: "Алгоритмы на графах малой древесной ширины", часть вторая")

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

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

15 ноября 2025

![Иллюстрация к новости: Прошел семинар лаборатории: "Алгоритмы на графах малой древесной ширины"](https://cs.hse.ru/data/2025/11/11/134859222/3Screenshot%202025-11-11%20105703.png "Прошел семинар лаборатории: "Алгоритмы на графах малой древесной ширины"")

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

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