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

19 марта 18:10

Семинар МЛ ТИ "Задача регулярной реализуемости в рамках теории формальных языков и автоматов"

20 марта 18:10

Семинар «Алгебра. Матрицы. Графы.» от МЛ ТИ «Методы квантовой комбинаторики в исследовании отображений пространства матриц над конечным полем, сохраняющих расстояние k»

Все мероприятия

Публикации

Книга

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

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

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

Статья

Total conditional complexity of certain objects

Vereshchagin N.

Information and Computation. 2026. Vol. 308.

Глава в книге

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

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

Новости

фев

2026

Прошел семинар МЛ ТИ "Вокруг задачи покрытия ребер кликами"

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

фев

2026

Прошел семинар лаборатории: "Исследование трудоемкости задач. О доминирующем множестве и о вершинной 3-раскраске в некоторых наследственных классах графов"

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

дек

2025

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

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

дек

2025

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

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

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

1 декабря 2025