Заведующий лабораторией - Верещагин Николай Константинович
Менеджер - Вавилова Екатерина Викторовна
Москва, Кочновский проезд, д. 3 (недалеко от станции метро "Аэропорт").
каб. 617
тел. 8 (495) 772-95-90*12670
Заведующий лабораторией - Верещагин Николай Константинович
Менеджер - Вавилова Екатерина Викторовна
Москва, Кочновский проезд, д. 3 (недалеко от станции метро "Аэропорт").
каб. 617
тел. 8 (495) 772-95-90*12670
12 февраля, 2018 г.
30 января, 2018 г.
Gurvich V.
Journal of Logic and Computation. 2018. Vol. 28. No. 7. P. 1635-1646.
Posobin G. I., Shen A., Andreev M.
In bk.: 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018). Vol. 117. Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik, 2018. P. 1-24.
Vereshchagin N., Milovanov A.
Electronic Colloquium on Computational Complexity. Technical report . Weizmann Institute of Science, 2017. No. TR17-043.
Международная лаборатория теоретической информатики создана в декабре 2015 года и является подразделением департамента больших данных и информационного поиска факультета компьютерных наук НИУ ВШЭ.
Лаборатория проводит исследования в области теоретической информатики, в том числе в таких направлениях как сложность вычислений, алгоритмическая теория информации, алгоритмическая статистика, комбинаторная оптимизация и алгоритмическая теория игр.
