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

21 ноября, 18:10

Семинар лаборатории теоретической информатики: "Конструктивизация и множества нулевой меры (обзор)". Докладчик: А. Шень

12 февраля

Сотрудники лаборатории теоретической информатики получили грант от РФФИ и Лондонского Королевского общества

Сотрудники лаборатории теоретической информатики стали победителями совместного конкурса проектов Российского фонда фундаментальных исследований и Лондонского Королевского общества.

30 января

Семинар лаборатории теоретической информатики возобновил свою работу

В январе лабораторией теоретической информатики было запланировано проведение двух семинаров. На первом семинаре выступила Екатерина Минеева. На втором семинаре о своих результатах расскажет Любовь Сысоева.

Публикации

Книга

Лекции по дискретной математике
В печати

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

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

Статья

#P-completeness of counting roots of a sparse polynomial
В печати

Milovanov A.

Information Processing Letters. 2019.

Глава в книге

Plain stopping time and conditional complexities revisited

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.

Препринт

Stochasticity in Algorithmic Statistics for Polynomial Time

Vereshchagin N., Milovanov A.

Electronic Colloquium on Computational Complexity. Technical report . Weizmann Institute of Science, 2017. No. TR17-043.

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

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

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

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