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

30.03 и 01.04 прошел семинар лаборатории ТИ, сдвоенный с Колмогоровским семинаром МГУ

Алексей Милованов выступил с докладом в двух частях "Предсказание битов бесконечной двоичной последовательности по ее префиксам".

19 апреля, 2019 г.

Александр Шень стал ассоциированным сотрудником международной лаборатории теоретической информатики

Ведущий исследователь Национального центра научных исследований Франции (Directeur de Recherche, CNRS) Александр Шень стал ассоциированным сотрудником международной лаборатории теоретической информатики.

Публикации

Книга

Заметки и задачи о регулярных языках и конечных автоматах

Рубцов А. А.

М.: МФТИ, 2019.

Статья

Characterizing and decomposing classes of threshold, split, and bipartite graphs via 1‐Sperner hypergraphs

Boros E., Gurvich V., Milanic M.

Journal of Graph Theory. 2020. Vol. 94. No. 3. P. 364-397.

Глава в книге

A Data Complexity and Rewritability Tetrachotomy of Ontology-Mediated Queries with a Covering Axiom

Gerasimova O., Kikot S., Kurucz A. et al.

In bk.: Proceedings of the 17th International Conference on Principles of Knowledge Representation and Reasoning. The International Joint Conference on Artificial Intelligence (IJCAI), 2020. P. 403-413.

Препринт

A family of non-periodic tilings of the plane by right golden triangles

Vereshchagin N.

arxiv.org. math. Cornell University, 2020

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

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

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

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